[已解决]1. 使用递归编写一个函数，利用欧几里得算法求最大公约数，例如 gcd(x, y) 返回值...

sysumax

1. 使用递归编写一个函数，利用欧几里得算法求最大公约数，例如 gcd(x, y) 返回值为参数 x 和参数 y 的最大公约数。
为什么这样写报错：
def gcd(a,b):
        if a%b == 0 :
                return b
        else:
                a=b
                b=a%b
                return gcd (a,b)

这样写又可以用：
def gcd(a,b):
        if a%b == 0 :
                return b
        else:

                return gcd (b,a%b)

最佳答案

月排行榜 / 总排行榜

lixiangyv

2019-4-20 16:48:19

sysumax 发表于 2019-4-20 14:52
可是输入a>b的情况也会报除数为0的错，我想了好几遍都理解不了 为啥会出现除数为0的错

a除以b的余数如果不是0的话，
就将a设为b，
b又设为a(原来的b)除以b的余数，
b就是零了，又调用gcd函数(gcd(a, b))，
if a%b(0) == 0: ,除数是零

跳转到最佳答案楼层

wp231957

报啥错呢

sysumax

Traceback (most recent call last):
  File "/Users/chenxu/Desktop/017.py", line 9, in <module>
    print (gcd(4,3))
  File "/Users/chenxu/Desktop/017.py", line 7, in gcd
    return gcd (a,b)
  File "/Users/chenxu/Desktop/017.py", line 2, in gcd
    if a%b == 0 :
ZeroDivisionError: integer division or modulo by zero

我自己感觉这样运算不会除0啊

lixiangyv

sysumax 发表于 2019-4-20 13:31
Traceback (most recent call last):
  File "/Users/chenxu/Desktop/017.py", line 9, in
    print (g ...

就是会除以零呢？
比如a是5，b是10，
a除以b的余数不是0，
之后就将a设为b
b又设为a(原来的b)除以b的余数，
b就是零了，有调用gcd函数，
a(10)除以b(0)，除数不能是零，
所以报了除以零的错误。

sysumax

可是输入a>b的情况也会报除数为0的错，我想了好几遍都理解不了 为啥会出现除数为0的错

lixiangyv

sysumax 发表于 2019-4-20 14:52
可是输入a>b的情况也会报除数为0的错，我想了好几遍都理解不了 为啥会出现除数为0的错

a除以b的余数如果不是0的话，
就将a设为b，
b又设为a(原来的b)除以b的余数，
b就是零了，又调用gcd函数(gcd(a, b))，
if a%b(0) == 0: ,除数是零

sysumax

lixiangyv 发表于 2019-4-20 16:48
a除以b的余数如果不是0的话，
就将a设为b，
b又设为a(原来的b)除以b的余数，

明白了 谢谢~