[已解决]python第17讲欧几里得编程题求助

张静aa

题目：编写一个函数，利用欧几里得算法求最大公约数，例如gcd(x, y)返回值为参数x和参数y的最大公约数。
我编写的代码：
def gcd(x,y):
    t=x%y
if t!=0:
    y=t
    x=y
  return t
else:
  return y
print(gcd(1997,615))
怪怪的，一直报错，也不会改，求大神指教讲解一下！蟹蟹啦！

最佳答案

月排行榜 / 总排行榜

灰晨

2021-5-27 16:41:45

灰晨 发表于 2021-5-27 16:19

按你的代码，首先t不等于0时，你x，y赋值顺序就错了，你这样x，y值就一样了，之后用欧几里得算法求最大公约数你得递归，直接return t求不了的

1. def gcd(x,y):
   
2.     t=x%y
   
3.     if t!=0:
   
4.         x = y
   
5.         y=t
   
6.         return gcd(x,y)
   
7.     else:
   
8.         return y
   
9. print(gcd(1997,615))

复制代码

跳转到最佳答案楼层

五岁能抬头

if 的缩进应该属于定义gcd函数,else也一样

灰晨

1. def gcd(a,b):
   
2.     if b == 0:
   
3.         return a
   
4.     return gcd(b, a%b)
   
5. print(gcd(1997,615))
   

复制代码

灰晨

灰晨 发表于 2021-5-27 16:09

1. def gcd1(a,b):
   
2.     if a<b:
   
3.         a,b=b,a
   
4.     if a%b==0:
   
5.         return b
   
6.     else:
   
7.         return gcd(a,a%b)
   
8. 
   
9. print(gcd1(1997,615))

复制代码

张静aa

五岁能抬头 发表于 2021-5-27 16:05
if 的缩进应该属于定义gcd函数,else也一样

改了之后，运行结果是152，是错误的，不知道哪里出问题了

灰晨

灰晨 发表于 2021-5-27 16:19

按你的代码，首先t不等于0时，你x，y赋值顺序就错了，你这样x，y值就一样了，之后用欧几里得算法求最大公约数你得递归，直接return t求不了的

1. def gcd(x,y):
   
2.     t=x%y
   
3.     if t!=0:
   
4.         x = y
   
5.         y=t
   
6.         return gcd(x,y)
   
7.     else:
   
8.         return y
   
9. print(gcd(1997,615))

复制代码

张静aa

灰晨 发表于 2021-5-27 16:19

运行出错啦！

张静aa

灰晨 发表于 2021-5-27 16:09

为什么两个返回是上下两行挨着的呢，是忽略了else了吗？

灰晨

张静aa 发表于 2021-5-27 16:43
运行出错啦！

？我运行挺好的，哪错了，发出来看看，要不试试我上面其他2种方法，虽然都是一样的

灰晨

张静aa 发表于 2021-5-27 16:44
为什么两个返回是上下两行挨着的呢，是忽略了else了吗？

注意缩进，谢谢，可以加else，但没必要

张静aa

灰晨 发表于 2021-5-27 16:48
注意缩进，谢谢，可以加else，但没必要

奥奥，我试了试用else 也可以，谢谢呀

张静aa

灰晨 发表于 2021-5-27 16:41
按你的代码，首先t不等于0时，你x，y赋值顺序就错了，你这样x，y值就一样了，之后用欧几里得算法求最大 ...

明白了明白了，还是技术不太行，谢谢啦

张静aa

张静aa 发表于 2021-5-27 16:50
奥奥，我试了试用else 也可以，谢谢呀

好的，明白。主要现在刚开始学，可能有else 更好理解一点，暂时达不到大神的水平，不过会向您学习的！

阿奇_o

https://baike.baidu.com/item/%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0#6_3

张静aa

阿奇_o 发表于 2021-5-27 17:01
https://baike.baidu.com/item/%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0#6_3