[已解决]函数课后练习

hiocnm

编写一个函数，利用欧几里得算法求最大公约数，例如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啊
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))

最佳答案

月排行榜 / 总排行榜

永恒的蓝色梦想

2020-8-6 18:07:45

1.没有 return
2.你的代码逻辑就不对。

---

用这个：

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

复制代码

跳转到最佳答案楼层

wan_stone

定义的函数里面没有return吧，记得把返回的变量return出来

永恒的蓝色梦想

1.没有 return
2.你的代码逻辑就不对。

---

用这个：

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

复制代码