Question

下列程序表示的算法是（ ）

A．交換m與n的位置
B．輾轉(zhuǎn)相除法
C．更相減損術(shù)
D．秦九韶算法

Answer 1

【答案】分析：首先讀程序．r=m MOD n的意義．然后分析循環(huán)結(jié)構(gòu)體．最后根據(jù)輾轉(zhuǎn)相除法的定義進(jìn)行判斷．
解答：解：根據(jù)題意，
r=m MOD n
其意義為求m÷n的余數(shù)．
然后 m=n  n=r
意義為把n的值賦給m，把r的值賦給n
然后繼續(xù)求m÷n的余數(shù)．
直到 r=0
∴本程序?yàn)檩氜D(zhuǎn)相除法
故選為B．
點(diǎn)評(píng)：本題考查循環(huán)結(jié)構(gòu)，以及輾轉(zhuǎn)相除法的定義及應(yīng)用，屬于基礎(chǔ)題