最小公倍数m一定满足x+1=m=x*y,在这个范围内从x*y到x+1进行搜索,-1表示步长.最后出现的那个肯定是最下公倍数.
def gcd(a, b): # 求最大公约数
x = a % b
while (x != 0):
a, b = b, x
return b
def lcm(a,b): # 求最小公倍数
return a*b//gcd(a,b)
扩展资料：
最小公倍数的适用范围：分数的加减法,中国剩余定理(正确的题在最小公倍数内有解,有唯一的解).因为,素数是不能被1和自身数以外的其它数整除的数；素数X的N次方,是只能被X的N及以下次方,1和自身数整除.所以,给最小公倍数下一个定义：S个数的最小公倍数,为这S个数中所含素因子的最高次方之间的乘积.
Python的输入输出分别是利用函数：
str = input("请输入：");
print ("你输入的内容是: ", str)；
input函数返回一个string类型的值,声明一个变量来接收输入的值,print是输出
lst = ［］ ＃定义一个空列表
str = raw＿input（＂请输入数值,用空格隔开：＂）
lst1 = str.split(" ")#lst1用来存储输入的字符串,用空格分割
i = 0
while i = len(lst1)+1:
lst．append（int（lst1．pop（）））＃将lst1的数据转换为整型并赋值给lst
i ＋= 1
＃print（lst）
def sum（list）：
＂对列表的数值求和＂
s = 0
for x in list：
s ＋= x
return s
def average（list）：
＂对列表数据求平均值＂
avg = 0
avg = sum（list）/（len（list）＊1．0） ＃调用sum函数求和
return avg
print（＂avg = ％f＂％average（lst））
for循环小括号里第一个";"号前为一个为不参与循环的单次表达式,其可作为某一变量的初始化赋值语句, 用来给循环控制变量赋初值； 也可用来计算其它与for循环无关但先于循环部分处理的一个表达式.
执行的中间循环体可以为一个语句,也可以为多个语句,当中间循环体只有一个语句时,其大括号{}可以省略,执行完中间循环体后接着执行末尾循环体.
执行末尾循环体后将再次进行条件判断,若条件还成立,则继续重复上述循环,当条件不成立时则跳出当下for循环.
i?=?input('Input?number:?')
print('奇数')
else:
print('偶数')
以上就是土嘎嘎小编为大家整理的python输入任意函数相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦！！