使用辗转相除法和递归求两个正整数m和n的最大公约数 1.使用辗转相除法求解最大公约数: 辗转相除法又叫欧几里得算法,基本思想是用一个数除另一个数取余数,再用除数除余数取余数,如此继续,直到余数为零。此时,除数就是最大公约数。 具体步骤: 1)设m为较大的数,n为较小的数 2)用m除以n,假设得到的余数为...