这个递归函数的结果是什么

Question

这个递归函数返回什么？

def fun(a,b):

      if(b==0):

            return a

      else:

            return fun(b, a%b)

我尝试检查一些数字，例如它为 15,6 返回 3

Answer 1

这将计算 a 和 b 之间的最大公约数。

证明见这个问题：https://math.stackexchange.com/questions/59147/why-gcda-b-gcdb-a-bmod-b-understanding-euclidean-algorithm

两个数字 a 和 b 的最大公约数 (gcd) 是同时整除 a 和 b 的最大数。

注意：f(6, 15) 应该返回 3，因为 3 是既能整除 6 又能整除 15 的最大数