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