求最小公倍数和最大公因数:
gcd(18, 12): 求18和12的最大公因数:
数学求解过程:
18 = 2 * 3 * 3
12 = 2 * 2 * 3
所以 gcd(18, 12) = 2 * 3
lcm(18, 12): 求18和12的最大公约数:
数学求解过程:
18 = 2 * 3 * 3
12 = 2 * 2 * 3
所以 lcm(18, 12) = 2 * 2 * 3 * 3 = 36
发现lcm(18, 12) = 18 * 12 / gcd(18, 12)
完整代码:
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
def LCM(a, b):
return a * b / gcd(a, b)