python编写函数gcd(m,n)求两个整数的最大公约数，主程序输入两整数，调用函数求最大公约数

好的，这是一个关于数学的问题。以下是Python函数gcd(m,n)的代码：

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

这个函数使用递归方法，如果n为0，则返回m，否则调用函数自身，并以n和m%n为参数传递。这个算法的时间复杂度是O(log(min(m,n)))，比较高效。