Question

【题目】如图的程序图的算法思路中是一种古老而有效的算法﹣﹣辗转相除法，执行改程序框图，若输入的m，n的值分别为30，42，则输出的m=（　　）

A.0
B.2
C.3
D.6

Answer 1

【答案】D
【解析】解：模拟程序框图的运行过程，如下；
m=30，n=42，30÷42=0，余数是30，r=30，
m=42，n=30，
不满足条件r=0，42÷30=1，余数是12，r=12，m=30，n=12，
不满足条件r=0，30÷12=2，余数是6，r=6，m=12，n=6，
不满足条件r=0，12÷6=2，余数是0，r=0，m=6，n=0，
满足条件r=0，退出循环，输出m的值为6．
故选：D．

【考点精析】本题主要考查了程序框图的相关知识点，需要掌握程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形;一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明才能正确解答此题．