python计算最大公约数和最小公倍数

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

def lcm(a,b):
   return a*b//gcd(a,b)	   
print(gcd(a,b))#最大公约数
print(lcm(a,b))#最小公倍数	
posted @ 2018-11-26 22:23  公众号python学习开发  阅读(4148)  评论(0编辑  收藏  举报