[已解决]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求不了的

def gcd(x,y):
    t=x%y
    if t!=0:
        x = y
        y=t
        return gcd(x,y)
    else:
        return y
print(gcd(1997,615))

跳转到最佳答案楼层

五岁能抬头

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

灰晨

def gcd(a,b):
    if b == 0:
        return a
    return gcd(b, a%b)
print(gcd(1997,615))

灰晨

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

def gcd1(a,b):
    if a<b:
        a,b=b,a
    if a%b==0:
        return b
    else:
        return gcd(a,a%b)

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求不了的

def gcd(x,y):
    t=x%y
    if t!=0:
        x = y
        y=t
        return gcd(x,y)
    else:
        return y
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