[已解决]鱼油们，求助代码出错在哪里？

EasonShan

初学者自己写了一个代码（课后作业求x,y最大公约数），出现以下问题：
1.x=y情况下，不显示答案
2.gcd(9,5)类似为何会print两个答案
可能是我while理解不深入，求助老哥们解答。

1. def gcd(x,y):
   
2.     while x<=y:
   
3.         c=y%x
   
4.         y=x
   
5.         x=c
   
6.         if c==0:
   
7.             break
   
8.         print("x和y的最大公约数是：",x)
   
9.     while x>y:
   
10.         c=x%y
    
11.         x=y
    
12.         y=c
    
13.         if c==0:
    
14.             break
    
15.         print("x和y的最大公约数是：",y)
    
16.     return

复制代码

最佳答案

月排行榜 / 总排行榜

txxcat

2020-4-16 23:36:22

1.两数相等c=y%x结果为0，下面c==0直接break后return出去了，没有其他动作，不仅如此，y能被x整除或相反，也是没有结果打印出来；
2.while是循环，而你的print是每次循环都会打印一次，所以你print出来的次数取决于循环的次数，别说两个，更多的都有。
修改后的代码：

1. def gcd(x,y):
   
2.     while x<=y:
   
3.         c=y%x
   
4.         if c==0:
   
5.             print("x和y的最大公约数是：",x)
   
6.             break
   
7.         y=x
   
8.         x=c
   
9.     while x>y:
   
10.         c=x%y
    
11.         if c==0:
    
12.             print("x和y的最大公约数是：",y)
    
13.             break
    
14.         x=y
    
15.         y=c
    
16.     return

复制代码

其实代码还可以优化一下：

1. def gcd(x,y):
   
2.     print("%d和%d的最大公约数是：" % (x,y),end='')
   
3.     if x<y:
   
4.         x,y=y,x
   
5.     while True:
   
6.         c=y%x
   
7.         if c==0:
   
8.             print(x)
   
9.             break
   
10.         y,x=x,c
    
11.     return

复制代码

跳转到最佳答案楼层

小小小菜菜菜

在上边那个while后边加个return就可以了

耻思lhj

上面第一个while加个return，下面第二个while的return缩进好像不对

txxcat

1.两数相等c=y%x结果为0，下面c==0直接break后return出去了，没有其他动作，不仅如此，y能被x整除或相反，也是没有结果打印出来；
2.while是循环，而你的print是每次循环都会打印一次，所以你print出来的次数取决于循环的次数，别说两个，更多的都有。
修改后的代码：

1. def gcd(x,y):
   
2.     while x<=y:
   
3.         c=y%x
   
4.         if c==0:
   
5.             print("x和y的最大公约数是：",x)
   
6.             break
   
7.         y=x
   
8.         x=c
   
9.     while x>y:
   
10.         c=x%y
    
11.         if c==0:
    
12.             print("x和y的最大公约数是：",y)
    
13.             break
    
14.         x=y
    
15.         y=c
    
16.     return

复制代码

其实代码还可以优化一下：

1. def gcd(x,y):
   
2.     print("%d和%d的最大公约数是：" % (x,y),end='')
   
3.     if x<y:
   
4.         x,y=y,x
   
5.     while True:
   
6.         c=y%x
   
7.         if c==0:
   
8.             print(x)
   
9.             break
   
10.         y,x=x,c
    
11.     return

复制代码