[已解决]欧几里算法的提问

卖糖葫芦的大婶

def gcd(x, y):
    while y:
        t = x % y
        x = y
        y = t
    return x
1.想问一下这里面的return x 是什么意思，为什么一定要返回到x上？
2.这个算法不应该是先用较大的数除以较小的数吗，答案里是怎么体现的？

最佳答案

月排行榜 / 总排行榜

wuxiang751

2017-10-27 20:26:09

我也是刚学到这，看到甲鱼老师给的答案我表示很兴奋。while循环中，当条件为FALSE的时候循环停止,我记得之前有一道课后题是问，有哪些值能够返回FALSE，其中就有，0，NONE等等（还有什么我忘记了，不多就几个）。这里就是当X为0的时候，循环结束，所以用"while x:"。然后，后边的直接用X % Y ，不用比较大小，也是很具有智慧的。你看，如果x < y ，12 % 13 ，余数不就是12吗，这个时候 X=Y，X的值为13；Y = 余数 ，Y的值不就是12了吗，较大的数不就赋值给X了吗。
所以啊，这就是高手和菜鸟的区别，学习了，希望你懂了

跳转到最佳答案楼层

冬雪雪冬

以x = 6和y = 4为例，
第一次6 % 4， x = 4， y = 2
第二次4 % 2， x = 2， y = 0
退出循环
返回的是x
如果y比x大，则第一次循环会交换两个数，如
x = 4, y = 6
4 % 6, x = 6, y = 4

卖糖葫芦的大婶

冬雪雪冬 发表于 2017-10-27 19:06
以x = 6和y = 4为例，
第一次6 % 4， x = 4， y = 2
第二次4 % 2， x = 2， y = 0

在while循环中，while y表示的是在什么条件下退出循环呢？

卖糖葫芦的大婶

冬雪雪冬 发表于 2017-10-27 19:06
以x = 6和y = 4为例，
第一次6 % 4， x = 4， y = 2
第二次4 % 2， x = 2， y = 0

如果y比x大，那是怎么通过t=x%y来实现对换的呀？求解释

冬雪雪冬

卖糖葫芦的大婶 发表于 2017-10-27 19:55
在while循环中，while y表示的是在什么条件下退出循环呢？

y为0时

冬雪雪冬

卖糖葫芦的大婶 发表于 2017-10-27 19:57
如果y比x大，那是怎么通过t=x%y来实现对换的呀？求解释

如果y比x大，t = x % y = x, x = y, y = t = x

wuxiang751

我也是刚学到这，看到甲鱼老师给的答案我表示很兴奋。while循环中，当条件为FALSE的时候循环停止,我记得之前有一道课后题是问，有哪些值能够返回FALSE，其中就有，0，NONE等等（还有什么我忘记了，不多就几个）。这里就是当X为0的时候，循环结束，所以用"while x:"。然后，后边的直接用X % Y ，不用比较大小，也是很具有智慧的。你看，如果x < y ，12 % 13 ，余数不就是12吗，这个时候 X=Y，X的值为13；Y = 余数 ，Y的值不就是12了吗，较大的数不就赋值给X了吗。
所以啊，这就是高手和菜鸟的区别，学习了，希望你懂了

wuxiang751

wuxiang751 发表于 2017-10-27 20:26
我也是刚学到这，看到甲鱼老师给的答案我表示很兴奋。while循环中，当条件为FALSE的时候循环停止,我记得之 ...

不好意思，是while y