[已解决]第17讲，求最大公约数，求答案解析

miusa

编写函数，求两个参数的最大公约数，参考答案为：

1. def gcd(x, y):
   
2.     while y:
   
3.         t = x % y
   
4.         x = y
   
5.         y = t
   
6. 
   
7.     return x

复制代码

while y后三行不懂，求指点。

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2020-3-9 13:59:24

miusa 发表于 2020-3-9 13:56
请原谅萌新的脑子有点转不过来，跑出来盯着看了十分钟，还是没有恍然大悟的感觉……

1. >>> x = 6
   
2. >>> y = 3
   
3. >>> t = x % y
   
4. >>> t
   
5. 0
   
6. >>> x= y
   
7. >>> x
   
8. 3
   
9. >>> y = t
   
10. >>> y
    
11. 0
    
12. >>> # 这时y为0，直接返回x

复制代码

现在呢？

跳转到最佳答案楼层

qiuyouzhi

把他们打印出来：

1. def gcd(x, y):
   
2.     while y:
   
3.         t = x % y
   
4.         print(t)
   
5.         x = y
   
6.         print(x)
   
7.         y = t
   
8.         print(y)
   
9. 
   
10.     return x

复制代码

现在随便给两个参数试试

miusa

qiuyouzhi 发表于 2020-3-9 13:33
把他们打印出来：

现在随便给两个参数试试

请原谅萌新的脑子有点转不过来，跑出来盯着看了十分钟，还是没有恍然大悟的感觉……

qiuyouzhi

miusa 发表于 2020-3-9 13:56
请原谅萌新的脑子有点转不过来，跑出来盯着看了十分钟，还是没有恍然大悟的感觉……

1. >>> x = 6
   
2. >>> y = 3
   
3. >>> t = x % y
   
4. >>> t
   
5. 0
   
6. >>> x= y
   
7. >>> x
   
8. 3
   
9. >>> y = t
   
10. >>> y
    
11. 0
    
12. >>> # 这时y为0，直接返回x

复制代码

现在呢？

miusa

qiuyouzhi 发表于 2020-3-9 13:59
现在呢？

emmmmm……感谢大神，代码逻辑我懂了，原来我不懂的是欧几里得法……滚去学习去了

funkcat

qiuyouzhi 发表于 2020-3-9 13:59
现在呢？

如果X<Y,这段代码就会返回Y，是不是老师写错了



老师没错， 是我理解错了~~~