[已解决]求助，请问为什么输出的结果总是1?

cloudfox

1. def gcd(x,y):
   
2.     if x > y:
   
3.         pass
   
4.     else:
   
5.         x,y = y,x
   
6.     r = x % y
   
7.     if r == 0:
   
8.         print (y)
   
9.     else:
   
10.         while r != 0:
    
11.             x = r; r = y % r
    
12.             if r == 0:
    
13.                 break
    
14.             else:
    
15.                 r = x % r
    
16.         print(x)
    
17. gcd(47,7)

复制代码

最佳答案

月排行榜 / 总排行榜

1q23w31

2020-8-22 12:10:03

47和7的最大因数是1啊

跳转到最佳答案楼层

cloudfox

第一个if用来确定大/小的余数，然后第二个if用来判断余数是否为0，为0就显示小的，否则开始辗转相除，结果输出都是1

1q23w31

47和7的最大因数是1啊

1q23w31

cloudfox 发表于 2020-8-22 12:06
第一个if用来确定大/小的余数，然后第二个if用来判断余数是否为0，为0就显示小的，否则开始辗转相除{:10_28 ...

你换成49和7

cloudfox

1q23w31 发表于 2020-8-22 12:10
47和7的最大因数是1啊

突然窒息

cloudfox

1q23w31 发表于 2020-8-22 12:10
你换成49和7

谢谢

sunrise085

第一，并不是输出结果一直为1，是因为你输入的是47和7，这俩数的最大公约数就是1
第二，你的程序在逻辑上是不对的。一开始是x对y求余，后面又变成了y对x求余，而却y一直没有变过。这样出来的结果是不对的。例如：gcd(16,28)输出的结果是12
正确的程序如下：

1. def gcd(x,y):
   
2.     if x <y:
   
3.         x,y = y,x
   
4.     r = x % y
   
5.     while r != 0:
   
6.         x = y
   
7.         y = r
   
8.         r = x % y
   
9.     print(y)

复制代码

其实，根本不用判断x和y的大小，直接辗转相除就可以了，最多是多除一次

1. def gcd(x, y):
   
2.     while y != 0:
   
3.         c = x % y
   
4.         x = y
   
5.         y = c
   
6.     print(x)

复制代码

cloudfox

sunrise085 发表于 2020-8-22 12:23
第一，并不是输出结果一直为1，是因为你输入的是47和7，这俩数的最大公约数就是1
第二，你的程序在逻辑上 ...

谢谢!!!!

sunrise085

cloudfox 发表于 2020-8-22 12:31
谢谢!!!!

你这最佳选的有点快了啊。。。