题目内容
下列程序表示的算法是（ ）
A．交换m与n的位置
B．辗转相除法
C．更相减损术
D．秦九韶算法
【答案】分析：首先读程序．r=m MOD n的意义．然后分析循环结构体．最后根据辗转相除法的定义进行判断．
解答：解：根据题意，
r=m MOD n
其意义为求m÷n的余数．
然后 m=n n=r
意义为把n的值赋给m，把r的值赋给n
然后继续求m÷n的余数．
直到 r=0
∴本程序为辗转相除法
故选为B．
点评：本题考查循环结构，以及辗转相除法的定义及应用，属于基础题
解答：解：根据题意，
r=m MOD n
其意义为求m÷n的余数．
然后 m=n n=r
意义为把n的值赋给m，把r的值赋给n
然后继续求m÷n的余数．
直到 r=0
∴本程序为辗转相除法
故选为B．
点评：本题考查循环结构，以及辗转相除法的定义及应用，属于基础题
练习册系列答案
相关题目
下列程序表示的算法是辗转相除法，请在空白处填上相应语句：
下列程序表示的算法是（ ）
