python - 我如何从递归函数中获得两个数字的 GCD？

Question

我们可以从递归函数中获得两个数字的 GCD 吗？就像a和b一样

def recursive_f_gcb(a,b):

Answer 1

def recursive_f_gcd(a, b):
    if b==0:
        return a
    else:
        return recursive_f_gcd(b, a%b) 
a=18
b=12
print(recursive_f_gcd(a, b))