python编写程序，求最大公约数。 要求定义和调用递归函数：def gcd(m, n)，该函数返回m和n的最大公约数。 递归定义如下： 若m % n为0，那么gcd(m, n)的值为n；否则，gcd(m, n)的值为gcd(n, m % n)。

好的，这是您所需要的代码：

def gcd(m, n):
    if m % n == 0:
        return n
    else:
        return gcd(n, m % n)

m = int(input("请输入第一个数："))
n = int(input("请输入第二个数："))
print("最大公约数为：", gcd(m, n))

这个程序会要求用户输入两个整数，然后调用`gcd`函数计算它们的最大公约数并输出结果。`gcd`函数使用了递归来计算最大公约数，按照题目要求，当`m % n`为0时，最大公约数就是`n`；否则，递归调用`gcd(n, m % n)`来求解。