[已解决]蒙

永远的渣滓

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

复制代码

求解释

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2020-4-5 10:58:43

1. def gcd(x, y):
   
2.     while y: # 只要y != 0
   
3.         t = x % y # x和y取余
   
4.         x = y
   
5.         y = t # 这里一定要让一个数的值小下去，不然就会无限循环
   
6.         # 可以百度搜一下 辗转相除法 ，或许能帮助你理解
   
7. 
   
8.     return x
   
9.    
   
10. print(gcd(4, 6))

复制代码

跳转到最佳答案楼层

qiuyouzhi

1. def gcd(x, y):
   
2.     while y: # 只要y != 0
   
3.         t = x % y # x和y取余
   
4.         x = y
   
5.         y = t # 这里一定要让一个数的值小下去，不然就会无限循环
   
6.         # 可以百度搜一下 辗转相除法 ，或许能帮助你理解
   
7. 
   
8.     return x
   
9.    
   
10. print(gcd(4, 6))

复制代码

永远的渣滓

qiuyouzhi 发表于 2020-4-5 10:58

是不是就是都除到0然后取0前的那一个值？
如：53 17 2 1 0#（53%17=2）（17%2=1）（2%1=0）取1
如：8 6 2 0#（8%6=2）（6%2=0）取2

qiuyouzhi

永远的渣滓 发表于 2020-4-5 11:54
是不是就是都除到0然后取0前的那一个值？
如：53 17 2 1 0#（53%17=2）（17%2=1）（2%1=0）取1
如：8 6 ...

取最小值。