一、知识概述
　　
　　1　辗转相除法求两个数的最大公约数
　　算法步骤描述为：
　　①输入两个正整数m和n(要求m>n)
　　②求余数r：计算m除以n，将所得余数存放到变量r中
　　③判断余数r是否为O，若余数为O，则输出结果；否则更新被除数和余数：m=n，n=r，并转向第②步执行，如此循环，直至得到结果为止。