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的余數(shù)

B. 求a,b的最小公倍數(shù)

C. 求a被b整除的商

D. 求a,b的最大公約數(shù)

Answer 1

【答案】D

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

故選：D