下列对辗转相除法的说法中,错误的是A.辗转相除法也叫欧几里得算法,但比欧几里得算

发布时间:2020-07-27 05:11:40

下列对辗转相除法的说法中,错误的是A.辗转相除法也叫欧几里得算法,但比欧几里得算法早B.辗转相除法的基本步骤是用较大的数除以较小的数C.在对两个数求最大公约数时,除辗转相除法还有更相减损之术D.在用辗转相除法时,需要用到循环语句编写

网友回答

A解析A项中辗转相除法最早是由欧几里得在公元前1300年左右首先提出的,错误;辗转相除法用两数中较大的数除以较小的数,求得商和余数,再继续除下去,直到没有余数为止,所以B、D正确;辗转相除法和更相减损之术都是求两个数的最大公约数的方法,所以C正确.
以上问题属网友观点,不代表本站立场,仅供参考!