Python 17讲课后作业动动手,第一题.

wow7jiao

def gcd(x, y):
    while y:
        t = x % y
        x = y
        y = t

    return x
   
print(gcd(4, 6))


来源编辑
设两数为a、b(a>b)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得a÷b=q......r1(0≤r1)。若r1=0，则(a，b)=b；若r1≠0，则再用b除以r1，得b÷r1=q......r2 (0≤r2）.若r2=0，则(a，b)=r1，若r2≠0，则继续用r1除以r2，……如此下去，直到能整除为止。其最后一个为被除数的余数的除数即为(a, b)。
例如：a=25,b=15，a/b=1......10,b/10=1......5,10/5=2.......0,最后一个为被除数余数的除数就是5,5就是所求最大公约数。


x要大于等一y.
print(gcd(4, 6)) 应该是print(gcd(6, 4 ))

请问为什么反了也可以算出正确结果?

小月from1988

如果反了的话，那么执行过程如下：4/6=0……4，其中4为余数
下一步：6/余数4=1……2
到这一步，就和gcd(6,4)执行过程一样了。
只不过，这里多执行了一步，速度稍微慢了一丝丝

Nico35

我觉得这道题跟x，y的顺序并没有关系~

小财迷

我觉得反了，就是多了一步交换。
(6,4)
6%4 ----->余2,然后4与2余
(4,6)
4%6------->余4，然后6与4余，然后就变成（6,4）了

comeonhcl

我觉的应该是这样，你就能看明白了
def gcd(x, y):
    while y:
        t = x % y
        print(t)
        x = y
        print(x)
        y = t
        
    return x

iszhuangsha

看一下数学的辗转相除法。

那是个玩笑话

yibeizip2

第一步就正过来了