最大公约,最小公倍(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 @ 2020-03-12 14:18  AlwaysBeta  阅读(205)  评论(0)    收藏  举报