[已解决]利用欧几里得算法求最大公约数的问题

phpwl

代码1：

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

复制代码

结果1：

1. ======================= RESTART: C:/Users/wl/Desktop/1.py ======================
   
2. 21

复制代码

代码2：

1. def gcd(x,y):
   
2.     if x%y != 0:
   
3.         x,y == y,x%y
   
4.     else:
   
5.         return x
   
6. 
   
7. print(gcd(252,105))

复制代码

结果2：

1. ===================== RESTART: C:/Users/wl/Desktop/20-1.py =====================
   
2. None

复制代码

问题：
为什么代码2运行结果不是21，而是None

最佳答案

月排行榜 / 总排行榜

寻风

2020-3-2 15:24:34

因为你没有return任何变量
if x%y != 0:
        x,y == y,x%y
运行上面的代码后就不会再运行else里面的内容了，这就导致else里的return不会运行
没有return就导致结果是none

跳转到最佳答案楼层

hrp

x,y == y,x%y

x,y = y,x%y

寻风

因为你没有return任何变量
if x%y != 0:
        x,y == y,x%y
运行上面的代码后就不会再运行else里面的内容了，这就导致else里的return不会运行
没有return就导致结果是none

jackz007

        None 是因为函数 gcd() 无返回值，问题出在，楼主把 while 循环写成了 if
        试试这个代码

1. def gcd(x , y):
   
2.     while y:
   
3.         x , y = y , x % y
   
4.     return x
   
5. print(gcd(252 , 105))

复制代码

zltzlt

代码 2 关于 == 和 = 的问题就不提了。

x,y == y,x%y

返回 None 的原因是函数没有返回值。而且代码 2 应该用 while 循环，代码如下：

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

复制代码

phpwl

寻风 发表于 2020-3-2 15:24
因为你没有return任何变量
if x%y != 0:
        x,y == y,x%y

再请问一下，我把代码2修改成这样：

1. def gcd(x,y):
   
2.     if x%y != 0:
   
3.         x,y = y,x%y
   
4.         return gcd(x,y)#这里返回了gcd(x,y)
   
5.     else:
   
6.         return x
   
7. 
   
8. print(gcd(252,105))
   

复制代码

为什么结果返回42，而不是21呢

phpwl

hrp 发表于 2020-3-2 15:10
x,y == y,x%y

x,y = y,x%y

开始的时候，我用一个等号，但是它没有运行，并且在那个等号那里标红。我就再添加了一个等号，运行结果是None，最后是看了你们的答案发现是我没有加返回值