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的余數

B．

求a，b的最小公倍數

C．

求a被b整除的商

D．

求a，b的最大公約數

Answer 1

答案：D
解析：

先看循環條件，當a＜＞b時，循環體的內容是作差(大數減小數)，當a＝b即差和減數相同時，退出循環，算法與我們學過的更相減損術相同，故選D．