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

思路解析：先看循环条件，当a＜＞b时，循环体的内容是作差（大数减小数），当a=b即差和减数相同时，退出循环，算法与我们学过的更相减损术相同，故选D.

    答案：D