[已解决]Python 第十七课

c17328

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

复制代码

循环X为什么不行

最佳答案

月排行榜 / 总排行榜

21度深蓝梦境

2017-5-21 13:55:06

哦 忘了说 亲 你的return写错了，应该是return x，否则，结果应该永远是0

如果你看懂我解释的，那么循环x也就可以了，只是换了一个假设条件嘛，
原程序只要把循环语句改成：

    while x:
        z=y%x
        y=x
        x=z
    return y

跳转到最佳答案楼层

21度深蓝梦境

1、从最大公约数的原理下手，x,y的最大公约数等于其中较小的那个数和两数相除取余的最大公约数。
    意思就是，要想得到x,y的最大公约数，先比较两个x,y大小。本案例循环用y，即假设y<x
   
2、当循环条件不成立，即y=0，执行return，返回x值。
    这里用的原理是：0和任何数的最大公约数都是任何数本身
   
3、当条件成立，执行循环语句，分析如下：
        （1）如果假设y<x成立
            z值是两数相除的余数，按照原理，再计算y和z的最大公约数就可以，
            即下一次循环，两个值应该是y和z的值，而z=x%y，所以，将y值替代x值，z值替代y值
        （2）如果假设y<x不成立
            小数x除大数y取余z，还是本身x，
            即z值是x原值，
            此时x=y,y=z,其实就是将y值给x，y值给x，实现大小互换，然后再返回情形（1）按照y<x进行循环

欢迎追问

21度深蓝梦境

哦 忘了说 亲 你的return写错了，应该是return x，否则，结果应该永远是0

如果你看懂我解释的，那么循环x也就可以了，只是换了一个假设条件嘛，
原程序只要把循环语句改成：

    while x:
        z=y%x
        y=x
        x=z
    return y

c17328

21度深蓝梦境 发表于 2017-5-21 13:49
1、从最大公约数的原理下手，x,y的最大公约数等于其中较小的那个数和两数相除取余的最大公约数。
    意思 ...

假设的话X< y,不也可以吗

21度深蓝梦境

c17328 发表于 2017-5-26 17:56
假设的话X< y,不也可以吗

可以啊 反正思路原理是不变的 详细看3楼