Question

10．如图所示，程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“mMODn”表示m除以n的余数），若输入的m，n分别为2016，612，则输出的m=（　　）

• A． 0
• B． 36
• C． 72
• D． 180

Answer 1

分析 由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变量m的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．

解答 解：模拟程序的运行，可得
m=2016，n=612
第一次执行循环体，r=180，m=612，n=180，不满足退出循环的条件；
第二次执行循环体，r=72，m=180，n=72，不满足退出循环的条件；
第三次执行循环体，r=36，m=72，n=36，不满足退出循环的条件；
第四次执行循环体，r=0，m=36，n=0，满足退出循环的条件；
故输出的m值为36，
故选：B．

点评 本题考查的知识点是程序框图，当循环的次数不多，或有规律时，常采用模拟循环的方法解答，属于基础题．