题目内容

10.如图程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”.若输入的m,n分别为385,105,执行该程序框图(图中“mMODn”表示m除以n的余数,例:11MOD7=4),则输出的m等于(  )
A.0B.15C.35D.70

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

解答 解:模拟执行程序,可得
m=385,n=105
执行循环体,r=70,m=105,n=70
不满足条件r=0,执行循环体,r=35,m=70,n=35
不满足条件r=0,执行循环体,r=0,m=35,n=0
满足条件r=0,退出循环,输出的m值为35,
故选:C

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

练习册系列答案
相关题目

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

精英家教网