题目内容
下列程序表示的算法是( )
分析:首先读程序.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.
点评:本题考查循环结构,以及辗转相除法的定义及应用,属于基础题
练习册系列答案
相关题目