Python 代码实现最大公约数 (GCD) 计算

以下是使用 Python 代码实现最大公约数 (GCD) 计算的示例：

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

该代码使用递归的方式计算最大公约数。如果 b 为 0，则 a 是最大公约数。否则，它会递归调用自身，使用 a 和 b 的余数作为参数，直到找到最大公约数。