用python代码写一个求最大公约数的程序

以下是用 Python 编写求最大公约数的程序：

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

你可以调用这个函数来计算两个数的最大公约数。例如，如果你想计算 12 和 18 的最大公约数，你可以这样做：

print(gcd(12, 18))

这个程序将输出 6，因为 12 和 18 的最大公约数是 6。