GCD 最大公约数:辗转相除法
#注意 小的在后边
def gcd(a,b):
c=a%b
if c==0:
return b
else:
return gcd(b,c)
LCM 最小公倍数:唯一分解定理—— gcdlcm=ab
所以lcm=a*b/gcd
最好先除以,防止溢出
GCD 最大公约数:辗转相除法
#注意 小的在后边
def gcd(a,b):
c=a%b
if c==0:
return b
else:
return gcd(b,c)
LCM 最小公倍数:唯一分解定理—— gcdlcm=ab
所以lcm=a*b/gcd
最好先除以,防止溢出