题目内容

10.如图所示,程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“mMODn”表示m除以n的余数),若输入的m,n分别为2016,612,则输出的m=(  )
A.0B.36C.72D.180

分析 由已知中的程序框图可知:该程序的功能是利用循环结构计算并输出变量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.

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

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网