python求最小公倍数

一、求两个数的最小公倍数

算法：最小公倍数=两数相乘÷两数的最大公约数

​​1.1.代码​​

num = input().split()
a = int(num[0])
b = int(num[1])
a1 = a
b1 = b
while b1:
a1,b1 = b1, a1 % b1 #a1为最大公约数
print(a * b // a1)

​​1.2.执行效果​​

二、求任意数的最小公倍数

先求前面两个数的最小公倍数，再求该公倍数与后一数字的最小公倍数，以此类推

​​2.1.代码​​

# 求两个数的最小公倍数
def lcm(x, y):
a = x
b = y
while y:
x,y = y, x % y
return a * b // x

# 求任意数的最小公倍数
while True:
num = input('请输入自然数，以空格分隔:').split()
LCM = int(num[0])
for i in range(len(num)):
if i+1 == len(num):
break
LCM = lcm(LCM,int(num[i+1]))
print('最小公倍数为:%d' % LCM)

​​2.2.执行效果​​