[已解决]最大公约数，例如gcd(x, y)返回值为参数x和参数y的最大公约数。

不知如何去表白

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

    return x
    
print(gcd(4, 6))
程序里面while 什么时候会结束循环，没看明白这个程序

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2017-3-30 19:56:48

以gcd(4, 6)为例。
第一次循环x = 4, y = 6,因y != 0循环进行。x = 6, y = 4
第二次, x = 4 y = 2
第三次 x = 2, y = 0
第四次，因y == 0 循环不再进行。
返回x

跳转到最佳答案楼层

新手·ing

如果没有 while循环后面的，他就会一直循环下去
当循环不能再循环下去，就会跳出循环
也就是找到最大公约数，就退出

木木子_666

此处 while y 指的是当 y 不等于 0时就会执行循环，也就是说当余数不为0 时就会继续算法，这也就是用辗转相除法求最大公约数的原理~

不知如何去表白

新手·ing 发表于 2017-3-30 16:57
如果没有 while循环后面的，他就会一直循环下去
当循环不能再循环下去，就会跳出循环
也就是找到最大公约 ...

以gcd（4，6）为例，
t=4%6  =4
x=y      x不会等于y
y=t      y也不会等于t   ，没有理解透彻

新手·ing

不知如何去表白 发表于 2017-3-30 19:12
以gcd（4，6）为例，
t=4%6  =4
x=y      x不会等于y

不不不
gcd(4,6)
t=4%6  =4
然后 把y赋值给x
把t赋值给y
然后继续循环

冬雪雪冬

以gcd(4, 6)为例。
第一次循环x = 4, y = 6,因y != 0循环进行。x = 6, y = 4
第二次, x = 4 y = 2
第三次 x = 2, y = 0
第四次，因y == 0 循环不再进行。
返回x