Python 求最大公因数和最小公倍数

永恒的蓝色梦想

1. def gcd(a,b):
   
2.     while b:
   
3.         a,b=b,a%b
   
4. 
   
5.     return a
   
6. 
   
7. def lcm(a,b):
   
8.     return a*b//gcd(a,b)

复制代码

好水

乘号

真水。。。

jackz007

1.     if a<b:
   
2.         a,b=b,a

复制代码

    这两句完全是废码，可以直接删除。

1. def gcd(a , b):
   
2.     while b : a , b = b , a % b
   
3.     return a
   
4. 
   
5. def lcm(a , b):
   
6.     return a * b // gcd(a , b)

复制代码