Question

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

1. A.
   輾轉(zhuǎn)相除法也叫歐幾里得算法，但比歐幾里得算法早
2. B.
   輾轉(zhuǎn)相除法的基本步驟是用較大的數(shù)除以較小的數(shù)
3. C.
   在對(duì)兩個(gè)數(shù)求最大公約數(shù)時(shí)，除輾轉(zhuǎn)相除法還有更相減損之術(shù)
4. D.
   在用輾轉(zhuǎn)相除法時(shí)，需要用到循環(huán)語(yǔ)句編寫(xiě)

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正確．