最大公约数问题，请帮看看我的代码出了什么问题怎行修改比较好

tularrrrr

1. >>> def gcd(x,y):
   
2.         if x % y == 0:
   
3.                 return y
   
4.         else:
   
5.                 if  y % (x % y) == 0:
   
6.                         return y % (x % y)
   
7. 
   
8.                
   
9. >>> print(gcd(6,3))
   
10. 3
    
11. >>> print(gcd(4,2))
    
12. 2
    
13. >>> print(gcd(6,9))
    
14. None

复制代码

我看了百度理解了什么是最大公约数后自己按照它的含义写的，可是当x<y的时候出问题了，返回None，请问能在这个代码中加些什么解决这个问题吗？（就是无论x和y谁大都能正常输出）

shuofxz

既然是只有x>y的时候才能正常输出，那就在函数开始加一个大小的判断呗

1. >>> def gcd(x,y):
   
2.         if y > x:
   
3.                 temp = x
   
4.                 x = y
   
5.                 y = temp
   
6. 
   
7.         if x % y == 0:
   
8.                 return y
   
9.         else:
   
10.                 if  y % (x % y) == 0:
    
11.                         return y % (x % y)
    

复制代码

SixPy

加一句
---------------------------
def gcd(x,y):
    x,y=(y,x) if x<y else (x,y)

littlestar

按2楼的方法就ok了

tularrrrr

shuofxz 发表于 2016-8-4 15:22
既然是只有x>y的时候才能正常输出，那就在函数开始加一个大小的判断呗

我能弱弱的说我还是没看懂你加的这个大小的判断

tularrrrr

SixPy 发表于 2016-8-4 15:31
加一句
---------------------------
def gcd(x,y):

这用到了三元操作符吧？你写的这个我看懂啦谢谢啊！

liujie4209

楼主的编码，我跑了一下，我的软件始终报错，所以我也编了了代码，
temp1 = input('输入一对数据x:')
temp2 = input('输入一对数据y:')
x = int (temp1)
y = int (temp2)

i = 1
a = []
while i <= x:
    if (x % i == 0) and (y % i == 0):
        a.append(i)

        i=i+1
    else:
        i=i+1
print(a)
print(a[len(a)-1])

tularrrrr

liujie4209 发表于 2016-8-4 20:42
楼主的编码，我跑了一下，我的软件始终报错，所以我也编了了代码，
temp1 = input('输入一对数据x:')
tem ...

x>y的时候应该是能正常输出，只有在x<y的时候会报错。你的写的好复杂，看得好懵

liujie4209

tularrrrr 发表于 2016-8-4 20:52
x>y的时候应该是能正常输出，只有在x

我是新手！多多见谅！刚刚学几天，

shuofxz

tularrrrr 发表于 2016-8-4 16:29
我能弱弱的说我还是没看懂你加的这个大小的判断

这个就是判断加换位置

首先判断x和y的大小，如果x>y那就什么事都没有
如果y>x，那就把x和y的值互换一下，借助了一个中间变量temp，至于为什么非得加一个中间变量，你就自己想一下吧，这是对换两个变量值的时候特别常用的方法，还是自己琢磨明白比较好