Question

下列對輾轉(zhuǎn)相除法的說法中，錯誤的是

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

Answer 1

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