使用递归函数计算最大公约数

下面是使用递归函数计算最大公约数的 Python 代码：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

这个函数接收两个整数 `a` 和 `b` 作为参数，并返回它们的最大公约数。

函数的实现使用了递归。当 `b` 等于 0 时，函数返回 `a`；否则，函数返回 `gcd(b, a % b)`，其中 `a % b` 是 `a` 除以 `b` 的余数，即 `a` 对 `b` 取模的结果。

在每次递归调用中，`a` 取值为原来的 `b`，`b` 取值为原来的 `a` 对 `b` 取模的结果。这样，每次递归调用都会把问题的规模减小一些，直到问题被简化为 `b` 等于 0 的情况为止。

相关问题

使用递归函数计算最大公约数(gcd.py)

好的，以下是使用递归函数计算最大公约数的 Python 代码：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

其中，`a` 和 `b` 分别表示需要求最大公约数的两个整数，函数返回它们的最大公约数。在函数内部，首先判断 `b` 是否为 0，如果是，直接返回 `a`，否则，递归调用函数 `gcd`，将 `b` 和 `a % b` 作为参数传入，继续求解最大公约数。

Python用递归函数计算最大公约数

可以使用递归函数来计算两个数的最大公约数。具体实现如下：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

在这个函数中，如果b为0，则a就是最大公约数。否则，递归地调用函数gcd(b, a%b)，直到b为0为止。

例如，计算50和70的最大公约数，可以调用gcd(50, 70)，结果为10。

print(gcd(50, 70)) # 输出10