给定数字的最小公倍数

Question

可能的重复:
计算两个整数的最小公倍数的最有效方法
是3个或更多个数的最小公倍数

什么是计算给定数字的LCM的简单逻辑？

Answer 1

LCM(a,b)= abs(a*b)/ gcd(a,b)

和gcd算法去那里:

gcd(a, b):
    if b = 0
       return a
    else
       return gcd(b, a % b)