[已解决]先生 我这里有问题 关于欧几里得求公约数的程序

第一浩男

我想把欧几里得的程序稍加改进 ，结果在第一个while的语句中出现了问题，求指教。

1. def fun(x,y):
   
2.     z=0
   
3.     while x<=y:
   
4.         z=x
   
5.         x=y
   
6.         y=z
   
7.     i=x%y
   
8.     q=y
   
9.     while i:
   
10.             q=i
    
11.             i=i%q
    
12.     return q
    

复制代码

最佳答案

月排行榜 / 总排行榜

cwhsmile

2019-4-21 12:37:18

好好想想你的逻辑，while是循环，if是判断，不要用错了

跳转到最佳答案楼层

wp231957

错误信息呢，为神马只说有错，让人猜吗

cwhsmile

好好想想你的逻辑，while是循环，if是判断，不要用错了

jackz007

      辗转相除法已经非常简约了，楼主还能看到改进空间，是不是过于自信？

第一浩男

cwhsmile 发表于 2019-4-21 12:37
好好想想你的逻辑，while是循环，if是判断，不要用错了

哈哈哈   明白了  谢谢！