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ù)題意，
r=m MOD n
其意義為求m÷n的余數(shù)．
然后 m=n  n=r
意義為把n的值賦給m，把r的值賦給n
然后繼續(xù)求m÷n的余數(shù)．
直到 r=0
∴本程序為輾轉(zhuǎn)相除法
故選為B．

點評：本題考查循環(huán)結(jié)構(gòu)，以及輾轉(zhuǎn)相除法的定義及應(yīng)用，屬于基礎(chǔ)題