用python的定义函数求取最大公约数

可以使用欧几里得算法（辗转相除法）来求取最大公约数，以下是一个示例代码：

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

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

print("%d 和 %d 的最大公约数为：%d" % (a, b, gcd(a, b)))

代码中，定义了一个名为 `gcd` 的函数，该函数接受两个参数 `a` 和 `b`，并返回它们的最大公约数。当 `b` 等于 0 时，返回 `a`，否则返回 `b` 和 `a` 除以 `b` 的余数的最大公约数。在主程序中，获取用户输入的两个数 `a` 和 `b`，并调用 `gcd` 函数来求取它们的最大公约数。最后使用字符串格式化输出结果。