Question

下列對(duì)輾轉(zhuǎn)相除法的說(shuō)法中，錯(cuò)誤的是

[　　]

A．

輾轉(zhuǎn)相除法也叫歐幾里得算法，但比歐幾里得算法早

B．

輾轉(zhuǎn)相除法的基本步驟是用較大的數(shù)除以較小的數(shù)

C．

在對(duì)兩個(gè)數(shù)求最大公約數(shù)時(shí)，除輾轉(zhuǎn)相除法還有更相減損之術(shù)

D．

在用輾轉(zhuǎn)相除法時(shí)，需要用到循環(huán)語(yǔ)句編寫

Answer 1

答案：A
解析：

A項(xiàng)中輾轉(zhuǎn)相除法最早是由歐幾里得在公元前1300年左右首先提出的，錯(cuò)誤；輾轉(zhuǎn)相除法用兩數(shù)中較大的數(shù)除以較小的數(shù)，求得商和余數(shù)，再繼續(xù)除下去，直到?jīng)]有余數(shù)為止，所以B、D正確；輾轉(zhuǎn)相除法和更相減損之術(shù)都是求兩個(gè)數(shù)的最大公約數(shù)的方法，所以C正確．