Python 求最小公倍数 - 两种方法详解

求最小公倍数可以使用以下两种方法：

方法一：使用辗转相除法求最大公约数，然后用两个数的乘积除以最大公约数即可得到最小公倍数。

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

def lcm(a, b):
    return a * b // gcd(a, b)

方法二：直接使用公式 lcm(a, b) = a * b / gcd(a, b) 求最小公倍数。

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

def lcm(a, b):
    return a * b / gcd(a, b)

使用示例：

a = 12
b = 18
print('最小公倍数:', lcm(a, b))

输出结果为：36