使用递归查找两个数字的GCD

时间:2016-01-12 02:15:56

标签: python-2.7 recursion

我在尝试实现欧几里德算法来计算两个整数的GCD时遇到了问题。赋值的目标是使用递归并理解递归。我是初学者,所以我仍然无法理解这些新概念。我使用以下代码获得运行时错误(我无法明确看出原因或错误):

def find_gcd(a,b):
    #write base condition
    if a == 0:
        return b
    else:
        a1 = max(a,b) - min(a,b) 
        b1 = min(a,b)
    return find_gcd(a1,b1)
#Take input
a, b = map(int, raw_input().split())
gcd = find_gcd(a,b)
print gcd

感谢您的提前帮助

0 个答案:

没有答案