Question

【題目】下面程序的目的是(　　)

a=input(“a=”);

b=input(“b=”);

while　a<>b

　if　a>=b

　a=a-b;

　else

　b=b-a;

　end

end

print(%io(2),a);

A. 求a/b的余數

B. 求a,b的最小公倍數

C. 求a被b整除的商

D. 求a,b的最大公約數

Answer 1

【答案】D

【解析】先看循環條件,當a≠b時,循環體的內容是作差(大數-小數),當a=b即差和減數相同時,退出循環,算法與更相減損之術相同

故選：D