Question

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

• A． 0
• B． 2
• C． 3
• D． 6

Answer 1

分析 模拟程序框图的运行过程，该程序执行的是欧几里得辗转相除法，求出运算结果即可．

解答 解：模拟程序框图的运行过程，如下；
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．

点评 本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的答案，是基础题．