Question

【题目】下列说法中正确的个数为(　　)

①辗转相除法也叫欧几里得算法；

②辗转相除法的基本步骤是用较大的数除以较小的数；

③求最大公约数的方法除辗转相除法之外，没有其他方法；

④编写辗转相除法的程序时，要用到循环语句．

A. 1B. 2C. 3D. 4

Answer 1

【答案】C

【解析】

依据辗转相除法可知，①②④正确，③错误，如更相减损术也是求最大公约数的方法．选C。