python写一个程序 求两个数的最大公约数

可以使用辗转相除法求两个数的最大公约数。具体实现代码如下：

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

# 示例
print(gcd(12, 18))   # 输出 6
print(gcd(24, 36))   # 输出 12

在这个程序中，我们定义了一个名为 `gcd` 的函数，该函数接受两个整数 `a` 和 `b` 作为参数，返回它们的最大公约数。在函数内部，我们使用递归的方式实现了辗转相除法。当 `b` 等于 0 时，递归结束，返回 `a`。否则，我们递归调用 `gcd` 函数，将 `b` 和 `a % b` 作为参数传入。