题目内容
下列对辗转相除法的说法中，错误的是
- A.辗转相除法也叫欧几里得算法，但比欧几里得算法早
- B.辗转相除法的基本步骤是用较大的数除以较小的数
- C.在对两个数求最大公约数时，除辗转相除法还有更相减损之术
- D.在用辗转相除法时，需要用到循环语句编写
A
A项中辗转相除法最早是由欧几里得在公元前1300年左右首先提出的，错误；辗转相除法用两数中较大的数除以较小的数，求得商和余数，再继续除下去，直到没有余数为止，所以B、D正确；辗转相除法和更相减损之术都是求两个数的最大公约数的方法，所以C正确．
A项中辗转相除法最早是由欧几里得在公元前1300年左右首先提出的，错误；辗转相除法用两数中较大的数除以较小的数，求得商和余数，再继续除下去，直到没有余数为止，所以B、D正确；辗转相除法和更相减损之术都是求两个数的最大公约数的方法，所以C正确．
练习册系列答案
相关题目
．
.