[已解决]欧几里得算法

jackz007

1. def gcd(a , b):
   
2.     while b > 0:
   
3.         c = a % b
   
4.         a = b
   
5.         b = c
   
6.     return a
   
7. print(gcd(64 , 96))

复制代码

    【简写版】：

1. def gcd(a , b):
   
2.     while b > 0:
   
3.         a , b = b , a % b
   
4.     return a
   
5. print(gcd(64 , 96))

复制代码

    【递归函数版】：

1. def gcd(a , b):
   
2.     return gcd(b , a % b) if b else a
   
3. print(gcd(64 , 96))

复制代码