第17讲的动动手1题看不懂答案

buch2009

编写一个函数，利用欧几里得算法（脑补链接）求最大公约数，例如gcd(x, y)返回值为参数x和参数y的最大公约数。

最大公约数到底是什么 ，4和6 最大公约数是6？应该是2啊， 什么意思呀 代码也没看懂 ，

Big-Man

def gcd(x, y):
    while y:
        t = x % y
        x = y
        y = t

    return x
   
print(gcd(4, 6))
代码没错啊，百度欧几里得算法求最大公约数，然后再把循环走完你就明白了

zltzlt

https://baike.baidu.com/item/%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0/869308?fr=aladdin

都淡忘

这就是辗转相除法啊，，有没有想起来点。最大公约数是能够同时除两个数的最大整数。4和6的最大公约数是2。。。