递归求公约数

shen1991

def gcd(x, y):
    if y:
        return gcd(y, x%y)
    else:
        return x
   
print(gcd(4, 6))

BlueSand

参数大小有讲究的，你这样搞法，当然 不行啊

BlueSand

1. def gcd(x, y):
   
2.     # 使传入的参数，大的是x 小的是y
   
3.     if x < y:
   
4.         x, y = y, x
   
5.     if y:
   
6.         return gcd(y, x % y)
   
7.     else:
   
8.         return x
   
9. 
   
10. 
    
11. print(gcd(15, 10))

复制代码

shen1991

BlueSand 发表于 2018-4-19 07:30

谢谢