1.最大公约数:
#使用辗转相除法求最大公约数
def gcd(a,b):
# a作为除数 必须大于b
a, b = (a, b) if a >=b else (b, a)
while b:
a,b = b,a%b
return a
#等价于:
def gcd(a,b):
a, b = (a, b) if a >=b else (b, a)
if a%b == 0:
return b
else :
return gcd(b,a%b)
2.最小共倍数
def lcm(a,b):
return a*b//gcd(a,b)