Python 计算最大公约数 (GCD) - 递归方法

以下是使用 Python 计算两个整数最大公约数 (GCD) 的代码示例，它使用递归方法实现：

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

a = int(input('请输入第一个整数：'))
b = int(input('请输入第二个整数：'))

print('它们的最大公约数为：', gcd(a, b))

在这个程序中，我们使用了一个递归函数 gcd(a, b) 来计算最大公约数。

1. 基本情况： 如果 b 为 0，则返回 a，因为任何数的公约数都是它本身。
2. 递归情况： 否则，递归调用 gcd(b, a % b)，即计算 b 和 a 模 b 的最大公约数。

该递归过程会一直进行，直到 b 变为 0，最终返回最大公约数。

这个程序展示了如何使用 Python 的递归函数来高效地计算最大公约数。