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

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

    答案：D