Python实现计算两个数的最大公约数

在Python中，可以使用辗转相除法（也称为欧几里得算法）来计算两个数的最大公约数。该算法的基本原理是通过反复用较小数除较大数取余，直到余数为0，此时较小数即为最大公约数。

以下是一个具体的Python代码来实现这个算法：

def gcd(a, b):
    # 如果较小数为0，返回较大数
    if a == 0:
        return b
    # 调用递归，将较小数变为除较大数取余的结果，并交换位置
    return gcd(b % a, a)

# 使用示例
num1 = 24
num2 = 36

result = gcd(num1, num2)
print("最大公约数为:", result)

上述代码中，我们定义了一个名为 gcd 的函数，它采用两个参数 a 和 b 代表要计算最大公约数的两个数。首先，我们判断如果 a 的值为0，说明较小数为0，那么最大公约数就是较大数 b。接下来，我们调用递归，将较小数 a 变为 b 除以 a 的余数，较大数 b 变为 a，然后再次调用 gcd 函数进行计算，直到余数为0。最后，我们输出计算得到的最大公约数。

在上面的代码示例中，我们使用了两个整数 24 和 36 来进行演示。根据欧几里得算法，这两个数的最大公约数为 12。我们最后的输出结果为 最大公约数为: 12。

上述代码实现了求两个数的最大公约数的功能，并通过具体的示例进行了演示。你可以根据自己的需求修改 num1 和 num2 的值来计算不同的最大公约数。