[已解决]第十七课求余数的作业，求助求助

不从心

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

    return x
   
print(gcd(4, 6))
这是怎么求出的来的，琢磨了半小时了原理实在搞不懂结果的2是怎样出来的，有大神可以告诉我原理吗？？

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2019-6-23 16:29:10

x=4，y=6
while y:成立
t= 4
x= 6
y = 4
while y:成立
t= 2
x=4
y=2
while y:成立
t=0
x=2
y=0
while y:不成立
reutrn 2

跳转到最佳答案楼层

冬雪雪冬

x=4，y=6
while y:成立
t= 4
x= 6
y = 4
while y:成立
t= 2
x=4
y=2
while y:成立
t=0
x=2
y=0
while y:不成立
reutrn 2

不从心

4除以6不是没有余数吗。。。。6除以4才有余数吧

冬雪雪冬

如果是说算法的原理，参见“辗转相除法” https://baike.baidu.com/item/%E8 ... /4625352?fr=aladdin

newu

辗转相除法，详情可搜索，
就拿你的gcd(4,6)来说， 我写一下程序运行过程
第一步： y不为0，4%6等于4
第二步：除数给x，余数给y，此时y依旧不为0，6%4等于2
第三步：x=4, y = 2，此时4%2等于0
第四步：x=2, y = 0，退出循环
第五步：打印找出的最大公约数

newu

冬雪雪冬 发表于 2019-6-23 16:30
如果是说算法的原理，参见“辗转相除法” https://baike.baidu.com/item/%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%9 ...

好快，我正在写都

newu

不从心 发表于 2019-6-23 16:29
4除以6不是没有余数吗。。。。6除以4才有余数吧

小于除数的求余都等于它本身

不从心

冬雪雪冬 发表于 2019-6-23 16:29
x=4，y=6
while y:成立
t= 4

哇，，谢谢谢谢，懂了懂了。但是前面没有这么写：while y != 0:   这一步是可以省略的吗？

不从心

newu 发表于 2019-6-23 16:30
辗转相除法，详情可搜索，
就拿你的gcd(4,6)来说， 我写一下程序运行过程
第一步： y不为0，4%6等于4

感谢鱼油，你们真TM脑子转的快，懂了懂了

不从心

newu 发表于 2019-6-23 16:31
好快，我正在写都

恩恩，回复了两个答案了 谢谢  懂了

冬雪雪冬

不从心 发表于 2019-6-23 16:40
哇，，谢谢谢谢，懂了懂了。但是前面没有这么写：while y != 0:   这一步是可以省略的吗？

while y != 0:即当y不等于0时成立
while y:则是python的特性，0，空字符串，空列表等为False，其余为True，所以可以判断是否为0

不从心

冬雪雪冬 发表于 2019-6-23 16:45
while y != 0:即当y不等于0时成立
while y:则是python的特性，0，空字符串，空列表等为False，其余为Tru ...

哇偶，知道了，感谢大神

不从心

冬雪雪冬 发表于 2019-6-23 16:30
如果是说算法的原理，参见“辗转相除法” https://baike.baidu.com/item/%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%9 ...

恩恩，懂了，我还问了数学老师，小学数学没学好