[已解决]帮看一下入门学习17讲课后习题求最小公约数是怎么得来的有点不理解

SomeThing9

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

    return x
   
print(gcd(6, 4))
t=x%y余数为2那么t不是等于2吗，然后把y的值赋给x。
此时y的值不还是4吗，那么x=4，再然后把余数的值赋给y，
返回的x值不应该是4吗？为啥他能返回最大公约数2。求解答一下谢谢

最佳答案

月排行榜 / 总排行榜

gux

2021-1-20 15:45:51

SomeThing9 发表于 2021-1-20 09:46
好像懂了

你描述的是第一次执行循环体的过程。

第二次执行循环体之初，有 x == 4, y ==2, 于是 t = 2. 现在 执行 x = y, y = t.

于是，第三次执行循环体之初，有 x == 2,  y ==2, 于是 t = 0. 现在执行 x = y, y = t.

此时，有 y == 0, 循环结束。

跳转到最佳答案楼层

SomeThing9

好像懂了

gux

SomeThing9 发表于 2021-1-20 09:46
好像懂了

你描述的是第一次执行循环体的过程。

第二次执行循环体之初，有 x == 4, y ==2, 于是 t = 2. 现在 执行 x = y, y = t.

于是，第三次执行循环体之初，有 x == 2,  y ==2, 于是 t = 0. 现在执行 x = y, y = t.

此时，有 y == 0, 循环结束。

SomeThing9

gux 发表于 2021-1-20 15:45
你描述的是第一次执行循环体的过程。

第二次执行循环体之初，有 x == 4, y ==2, 于是 t = 2. 现在 执 ...

嗯嗯理解了 还是谢谢大佬解答