python中求取最小公倍数的两种方法

def lcm(a, b):

    for i in range(min(a,b),0,-1):

        if a % i ==0 and b % i == 0:

            return a*b//i

num1 = int(input(""))

num2 = int(input(""))

print(lcm(num1, num2))

def lcm(a, b):

    """质因数分解"""

    p = 1

    i = 2

    while i <= min(a, b):

        if a % i == 0 and b % i == 0:

            p *= i

            a, b = a // i, b // i

        else:

            i += 1

    p = p * a * b

    return p

print(lcm(45, 30))

# 若是计算多个数的最小公倍数

a = [12, 30, 50]

s = a[0]

for i in a:

    s = lcm(s, i)

print(s)