题目内容

下列对辗转相除法的说法中,错误的是

[  ]
A.

辗转相除法也叫欧几里得算法,但比欧几里得算法早

B.

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

C.

在对两个数求最大公约数时,除辗转相除法还有更相减损之术

D.

在用辗转相除法时,需要用到循环语句编写

答案:A
解析:

A项中辗转相除法最早是由欧几里得在公元前1300年左右首先提出的,错误;辗转相除法用两数中较大的数除以较小的数,求得商和余数,再继续除下去,直到没有余数为止,所以B、D正确;辗转相除法和更相减损之术都是求两个数的最大公约数的方法,所以C正确.


练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网