[已解决]辗转相除法的问题

路漫漫Celia

1. def gcd(x, y):
   
2.     while y:
   
3.         t = x % y
   
4.         x = y
   
5.         y = t
   
6. 
   
7.     return x

复制代码

话说辗转相除法不是要大数除以小数么？而且x%y和y%x所得余数不是应该不一样么，为什么这里不用先比较x和y的大小？
我觉得这好像更多是个数学问题

最佳答案

月排行榜 / 总排行榜

御笔剑客

2018-4-12 13:38:01

如果x大于y，比如5和10，那么t=5%10=5； x=y即x=10，y=t即y=5，这样相当于交换了x和y的值，所以不需要区分谁大谁小

跳转到最佳答案楼层

BngThea

因为交换了大小

御笔剑客

如果x大于y，比如5和10，那么t=5%10=5； x=y即x=10，y=t即y=5，这样相当于交换了x和y的值，所以不需要区分谁大谁小