怎么用递归函数求最大公约数

递归函数可以用来求两个或多个整数的最大公约数（Greatest Common Divisor, GCD），也称为最大公因数。这种方法通常基于欧几里得算法（Euclidean Algorithm），其基本思想是：两个整数a和b（假设a > b），它们的最大公约数等于b和a除以b的余数c的最大公约数。

递归求GCD的伪代码如下：

def gcd(a, b):
    # 基线条件：当b为0时，a就是最大公约数
    if b == 0:
        return a
    else:
        # 递归条件：否则，gcd等于b和a除以b的余数的gcd
        return gcd(b, a % b)

使用这个函数的方式是调用`gcd`函数并传入你想要计算的最大公约数的两个数，例如 `gcd(48, 18)`。