辗转相除法

（1）辗转相除法，又叫欧几里得算法，是一种求两个正整数的最大公约数的古老而有效的算法．

（2）辗转相除法的算法步骤

第一步，给定 两个正整数m，n(m>n)．

第二步，计算 m除以n所得的余数r．

第三步， m＝n，n＝r．

第四步，若r＝0，则m，n的最大公约数等于 m ；

否则，返回第二步．

【例】用辗转相除法求204，168，186三个数的最大公约数 ．

【答案】6

1．下列说法中正确的有（　　）