辗转相除法
（1）辗转相除法，又叫欧几里得算法，是一种求两个正整数的最大公约数的古老而有效的算法．
（2）辗转相除法的算法步骤
第一步，给定 两个正整数m，n(m>n)．
第二步，计算 m除以n所得的余数r．
第三步， m＝n，n＝r．
第四步，若r＝0，则m，n的最大公约数等于 m ；
否则，返回第二步．
【例】用辗转相除法求204，168，186三个数的最大公约数 ．
【答案】6
1．下列说法中正确的有（ ）
