辗转相除法的介绍。以题目为例：求2个数的最大公约数。

1.辗转相除法

具体做法：

用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。 

如： 24 % 18

 

 

2.题目：求2个数的最大公约数。

（1）以辗转相除法 解：输入24  ，18

（2）扩展：若输入的 n > m呢， 那岂不是 18 % 24吗，还会做出来吗？

 答案是可以的。

（3）常规法 解