Question

下列程序表示的算法是

1. A.
   交换m与n的位置
2. B.
   辗转相除法
3. C.
   更相减损术
4. D.
   秦九韶算法

Answer 1

B
分析：首先读程序．r=m MOD n的意义．然后分析循环结构体．最后根据辗转相除法的定义进行判断．
解答：根据题意，
r=m MOD n
其意义为求m÷n的余数．
然后 m=n n=r
意义为把n的值赋给m，把r的值赋给n
然后继续求m÷n的余数．
直到 r=0
∴本程序为辗转相除法
故选为B．
点评：本题考查循环结构，以及辗转相除法的定义及应用，属于基础题