最大公约数
def gcd(a,b):
if a<b:
a,b=b,a
if a%b==0:
return b
else:
return gcd(a,a%b)
print gcd(a,b)
最小公倍数
def lcm(a,b):
return a*b/gcd(a,a%b)
print lcm(a,b)
最大公约数
def gcd(a,b):
if a<b:
a,b=b,a
if a%b==0:
return b
else:
return gcd(a,a%b)
print gcd(a,b)
最小公倍数
def lcm(a,b):
return a*b/gcd(a,a%b)
print lcm(a,b)