正一、知识概述1.辗转相除法求两个数的最大公约数.算法步骤描述为:①输入两个正整数m和n(要求mn).②求余数r:计算m除以n,将所得余数存放到变量r中.