输入两个正整数m和n，求其最大公约数

输入两个正整数m和n，可以使用辗转相除法(Euclidean algorithm)来求它们的最大公约数。该算法的基本思想是：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。具体步骤如下：

1. 令r为m除以n的余数（r=m mod n）
2. 如果r=0，则n即为最大公约数
3. 否则，m和n的最大公约数即为n和r的最大公约数

这样反复进行下去，最终得到的r即为m和n的最大公约数。