#大公约数算法
def gcd(num1,num2):
if num2 == 0:return num1
else:
return gcd(num2,num1%num2)
#最小公倍数算法
def lcm(num1,num2):tmp = gcd(num1,num2)
return num1*num2/tmp
#大公约数算法
def gcd(num1,num2):
if num2 == 0:return gcd(num2,num1%num2)
#最小公倍数算法
def lcm(num1,num2):转载于:https://my.oschina.net/GuoChaonan/blog/31824