Python 求2个正整数的最小公倍数

设这两个正整数分别为 x 和 y，最小公倍数是 z。

求最小公倍数的常见方法是使用辗转相除法求 x 和 y 的最大公约数，再用 z=xy/gcd(x,y) 求出最小公倍数。

如果你不知道辗转相除法是什么，可以先查阅一下资料。

下面是使用 Python 实现的代码：

defgcd(x, y):
    while y != 0:
        x, y = y, x % y
    return x

def lcm(x, y):
    return x * y // gcd(x, y)

x = 6
y = 8
z = lcm(x, y)
print(z)

输出结果为 24，即最小公倍数。