题目内容

19.如图程序框图的算法思路来源于我国古代数学名著《九章算术》中的“辗转相除法”,执行该程序框图,若输入的m,n分别为112,91,则输出的m为(  )
A.3B.7C.0D.21

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

解答 解:模拟程序框图的运行过程,如下;
m=112,n=91,
执行循环体,r=21,m=91,n=21,
不满足退出循环的条件r=0,执行循环体,r=7,m=21,n=7
不满足退出循环的条件r=0,r=0,m=7,n=0,
满足退出循环的条件r=0,退出循环,
故输出m的值为7.
故选:B.

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

练习册系列答案
相关题目

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

精英家教网