python第17讲欧几里得编程题求助
题目：编写一个函数，利用欧几里得算法求最大公约数，例如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))
怪怪的，一直报错，也不会改，求大神指教讲解一下！蟹蟹啦！ 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)) 五岁能抬头 发表于 2021-5-27 16:05
if 的缩进应该属于定义gcd函数,else也一样
改了之后，运行结果是152，是错误的，不知道哪里出问题了{:10_266:} 灰晨 发表于 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)) 灰晨 发表于 2021-5-27 16:19
运行出错啦！{:10_266:} 灰晨 发表于 2021-5-27 16:09
为什么两个返回是上下两行挨着的呢，是忽略了else了吗？{:10_245:} 张静aa 发表于 2021-5-27 16:43
运行出错啦！
？我运行挺好的，哪错了，发出来看看，要不试试我上面其他2种方法，虽然都是一样的 张静aa 发表于 2021-5-27 16:44
为什么两个返回是上下两行挨着的呢，是忽略了else了吗？
注意缩进，谢谢，可以加else，但没必要 灰晨 发表于 2021-5-27 16:48
注意缩进，谢谢，可以加else，但没必要
奥奥，我试了试用else 也可以，谢谢呀 灰晨 发表于 2021-5-27 16:41
按你的代码，首先t不等于0时，你x，y赋值顺序就错了，你这样x，y值就一样了，之后用欧几里得算法求最大 ...
明白了明白了{:10_266:}，还是技术不太行，谢谢啦 张静aa 发表于 2021-5-27 16:50
奥奥，我试了试用else 也可以，谢谢呀
{:10_250:}好的，明白。主要现在刚开始学，可能有else 更好理解一点，暂时达不到大神的水平，不过会向您学习的！{:10_254:} https://baike.baidu.com/item/%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0#6_3 阿奇_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
{:10_275:}
页:
[1]