[已解决]17节作业请教

jessica12369874

各位大神~~
     17讲~函数python乐高积木~动动手里1.编写一个程序，利用欧几里得算法求最大公约数，例如gcd（x，y）返回参数x和参数y的最大公约数。
请问我写的程序为啥不对？
我写的
def gcd(x,y):
        a=max(x,y)
        b=min(x,y)
        while b:
                 a=b
                 b=a%b
        return a
        print(a)
               
正确的~
def gcd(x,y):
        a=max(x,y)
        b=min(x,y)
        while b:
                 a,b=b,a%b
        return a
        print(a)

标红的两处有啥区别？？

最佳答案

月排行榜 / 总排行榜

长江建业

2018-4-12 18:36:18

楼主你好，是这样的：你写的代码是先把 b 赋值给 a 然后 a%b 就是 0 ，这个 0 又赋值给 b ，所以这是不对的。正确的答案是这样理解的：赋值右边先计算，有表达式的先计算表达式，然后从左往右依次赋值给赋值左边的变量，所以这个时候，a = b ,b = a %b  这才是正确的

跳转到最佳答案楼层

BngThea

你都先执行a=b,后面那句b=a%b不用于为0吗？
你应该用一个中间变量来完成这步工作，而且应该先修改b，后修改a，因为修改b的时候需要用到a
tmp=b
b = a%b
a = tmp

千堆雪

怎么获取鱼币啊

jessica12369874

BngThea 发表于 2018-4-12 16:30
你都先执行a=b,后面那句b=a%b不用于为0吗？
你应该用一个中间变量来完成这步工作，而且应该先修改b，后修 ...

还是没太明白， a=b不是 把b赋值到a上么？a%b咋还为0了？

star58754

%是求余数啊
                 a=b
                 b=a%b  是先把变量b的值赋予a   b就相当于 b%b  
本身相除余数肯定是0啊
a,b=b,a%b  相当于b赋值a ， b等于赋值前的a%b的余数 ，是同时进行的
temp = a
a = b
b = temp%b
这样

BngThea

jessica12369874 发表于 2018-4-12 16:49
还是没太明白， a=b不是 把b赋值到a上么？a%b咋还为0了？

a都和b相等了
a%b等于几？
或者2%2等于几？

长江建业

楼主你好，是这样的：你写的代码是先把 b 赋值给 a 然后 a%b 就是 0 ，这个 0 又赋值给 b ，所以这是不对的。正确的答案是这样理解的：赋值右边先计算，有表达式的先计算表达式，然后从左往右依次赋值给赋值左边的变量，所以这个时候，a = b ,b = a %b  这才是正确的