[已解决]《零基础入门python》第017讲动动手1

drwyatt

看完了第017讲，很困惑，求大神指点
谢谢大神

1. def gcd(x, y):
   
2.     while y:
   
3.       [color=Red]  t = x % y[/color]      [color=Red]请问不是要用较小的数除吗？为什么这里没有进行比较呢？[/color]
   
4.        [color=Red] x = y[/color]
   
5.        [color=Red] y = t[/color]              [color=Red]这两处完全看不懂啊[/color]
   
6. 
   
7.     return x
   
8.    
   
9. print(gcd(4, 6))
   

复制代码

最佳答案

月排行榜 / 总排行榜

吴阿汤

2018-3-26 18:02:49

1. #辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。
   
2. #它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，
   
3. #再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。
   
4. #如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
   
5. 
   
6. 
   
7. def gcd(x, y):
   
8.     while y:       #请对照上述的算法理解
   
9.         t = x % y  #t即为余数，如果为4除以6，商为0，余数为4
   
10.         x = y      #这里是把被除数赋值为除数，即x=6
    
11.         y = t      #这里是除数换成余数，即y=4，重新赋值完毕后，再进行循环，下一步是t=6%4
    
12. 
    
13.     return x
    
14.    
    
15. print(gcd(4, 6))

复制代码

你说的x小于y的情况，就可以转换过来的。
另外，加注释的话用  ctrl+#就可以了。

跳转到最佳答案楼层

吴阿汤

1. #辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。
   
2. #它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，
   
3. #再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。
   
4. #如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
   
5. 
   
6. 
   
7. def gcd(x, y):
   
8.     while y:       #请对照上述的算法理解
   
9.         t = x % y  #t即为余数，如果为4除以6，商为0，余数为4
   
10.         x = y      #这里是把被除数赋值为除数，即x=6
    
11.         y = t      #这里是除数换成余数，即y=4，重新赋值完毕后，再进行循环，下一步是t=6%4
    
12. 
    
13.     return x
    
14.    
    
15. print(gcd(4, 6))

复制代码

你说的x小于y的情况，就可以转换过来的。
另外，加注释的话用  ctrl+#就可以了。

塔利班

如果x比y小，t就是x一个运行后x,y互换

Zmynx_2017

因为如果开始 x < y 的话，执行 t = x%y 后，t = x ；然后执行了 x = y ， y = t，相当于把x 和y 的值互换了

然后可以继续执行下去了，这个算法是 辗转相除法，也叫欧几里德算法，不明白可以看百度百科

drwyatt

吴阿汤 发表于 2018-3-26 18:02
你说的x小于y的情况，就可以转换过来的。
另外，加注释的话用  ctrl+#就可以了。

谢谢您的答疑解惑，非常感谢，现在我明白了

drwyatt

塔利班 发表于 2018-3-26 18:36
如果x比y小，t就是x一个运行后x,y互换

感谢您的回复哟

drwyatt

Zmynx_2017 发表于 2018-3-26 19:03
因为如果开始 x < y 的话，执行 t = x%y 后，t = x ；然后执行了 x = y ， y = t，相当于把x 和y 的值互换 ...

没有荣誉和贡献啦，感谢回复哦