函数课后练习
编写一个函数，利用欧几里得算法求最大公约数，例如gcd(x, y)返回值为参数x和参数y的最大公约数。假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法，是这样进行的：
1997 / 615 = 3 (余 152)
615 / 152 = 4(余7)
152 / 7 = 21(余5)
7 / 5 = 1 (余2)
5 / 2 = 2 (余1)
2 / 1 = 2 (余0)
运行这个代码为什么none啊{:10_282:}
def gcd1(x, y):
small = min(x, y)
big = max(x, y)
t = big % small
if t == 0:
print(small)
else:
big = small
small = t
print(gcd1(1997, 615)) 定义的函数里面没有return吧，记得把返回的变量return出来 1.没有 return
2.你的代码逻辑就不对。
用这个：def gcd(x, y):
while y:
x ,y = y, x % y
return x
页:
[1]