[已解决]第22课，动动手欧几里，答案没看懂

误区一

def gcd(x, y):
    if y:
       return gcd(y, x%y)
    else:
       return x
   
print(gcd(5, 13))

这里最大公约数应该返回1
但是红一部分是if y ，那么y只有不等于0，都为真
就没有厦门else的事了，这里不懂
二是两个return的值没搞懂

最佳答案

月排行榜 / 总排行榜

ba21

2018-3-3 18:45:33

跳转到最佳答案楼层

御笔剑客

这个详细可以参见这篇漫画，辗转相除法：http://blog.jobbole.com/106315/

supperboys

这是一个递归方法，当y没有被取余除尽就会一直调用gcd方法
最后所有的递归执行完以后会把最终结果返回出来

ba21

误区一

ba21 发表于 2018-3-3 18:45

此题就是要让y最后变成0，后打印出x，多试几个数发现了，谢谢帅哥