如何用python编程解决最小公倍数
发布网友
发布时间：2022-04-07 07:26
共1个回答
热心网友
时间：2022-04-07 08:55
思路：输入多个整数，依次两个数求最小公倍数，将前两个数的最小公倍数和下一个数再次求最小公倍数，求到最后就是结果
"""
def func(*args):
size = len(args)
idx = 1
i = args[0]
while idx < size:
j = args[idx]
# 用辗转相除法求i,j的最大公约数m
b = i if i < j else j # i，j中较小那个值
a = i if i > j else j # i,j中较大那个值
r = b # a除以b的余数
while(r != 0):
r = a % b
if r != 0:
a = b
b = r
f = i*j/b # 两个数的最小公倍数
i = f
idx += 1
return f
