Question

下面程序的目的是

INPUT　a，b

WHILE a＜＞b

IF a＞＝b THEN

a＝a－b

ELSE

b＝b－a

ENDIF

WEND

PRINT a

END

[　　]

A．求a/b的余數(shù)

B．

求a，b的最小公倍數(shù)

C．

求a被b整除的商

D．

求a，b的最大公約數(shù)

Answer 1

答案：D
解析：

先看循環(huán)條件，當(dāng)a＜＞b時(shí)，循環(huán)體的內(nèi)容是作差(大數(shù)減小數(shù))，當(dāng)a＝b即差和減數(shù)相同時(shí)，退出循環(huán)，算法與我們學(xué)過的更相減損術(shù)相同，故選D．