最小公倍数m一定满足x+1=m=x*y，在这个范围内从x*y到x+1进行搜索，-1表示步长。最后出现的那个肯定是最下公倍数。
创新互联公司专业为企业提供巴林左旗网站建设、巴林左旗做网站、巴林左旗网站设计、巴林左旗网站制作等企业网站建设、网页设计与制作、巴林左旗企业网站模板建站服务，10余年巴林左旗做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。
先求出两个正整数的质数乘积（单独一个函数）。参考输出，例：40返回值是{"2":3,"5":1}意思是2的3次方*5，就是合并，并且保留指数最大的就行。
def gcd(a, b): # 求最大公约数
x = a % b
while (x != 0):
a, b = b, x
x = a % b
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: ')
if int(i) % 2 == 1:
print('奇数')
else:
print('偶数')
