帮看一下入门学习17讲课后习题求最小公约数是怎么得来的有点不理解
本帖最后由 SomeThing9 于 2021-1-20 09:47 编辑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。求解答一下谢谢 好像懂了
{:10_266:} 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, 循环结束。 gux 发表于 2021-1-20 15:45
你描述的是第一次执行循环体的过程。
第二次执行循环体之初，有 x == 4, y ==2, 于是 t = 2. 现在 执 ...
嗯嗯理解了 还是谢谢大佬解答
页:
[1]