编写程序并分析：求两个数m和n的最大公约数。

程序如下：

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

程序分析：

- 采用递归方式实现。
- 如果n等于0，则返回m作为最大公约数。
- 否则，递归调用函数gcd，传入参数n和m除以n的余数，直到n等于0返回最大公约数。