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

要实现一个计算两个数字的最大公约数的函数，我们可以使用欧几里得算法（也称为辗转相除法）。

欧几里得算法的基本原理是，两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。我们可以反复使用这个原理，将较大的数和较小的数替换，直到较小的数变为零，此时较大的数就是两个数的最大公约数。

下面是一个实现这个函数的Python代码：

def gcd(a, b):
    # 确保a大于等于b
    if b > a:
        a, b = b, a

    while b != 0:
        a, b = b, a % b

    return a

这个函数接受两个整数作为参数，并返回它们的最大公约数。

为了测试这个函数，我们可以编写以下代码：

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

result = gcd(a, b)
print("最大公约数是：", result)

这段代码会提示用户输入两个数字，然后调用gcd函数来计算它们的最大公约数，并最后输出结果。

使用欧几里得算法，这个函数可以快速计算出两个数字的最大公约数。