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.执行效果​​