这是课后题递归求公约数，求高手写下注释，x是被除数，应大于y，小于y怎么理解？

wagner218

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

python大法好

可以的，有个证明嘛 a/b 商c余数是d -〉gcd(a,b)=gcd（b，d）
当除数y不为0时候，再次调用gcd（），为0时，返回被除数x
如果x<y
比如gcd（4，5）  4/5 商是0 余数4，再次调用 变成gcd（5，4）
他们是相等的

～风介～

欧几里德算法，想一下就很清楚了。