Question

下面程序的目的是(    )

a=input(“a=”);

b=input(“b=”);

while  a＜＞b

  if a＞=b

    a=a-b;

  else

    b=b-a;

  end

end

print a

A.求a/b的余数                                B.求a,b的最小公倍数

C.求a被b整除的商                            D.求a,b的最大公约数

Answer 1

答案：D

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