题目内容

20.我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举.这个伟大创举与我国古老的算法-“辗转相除法”实质一样.如图的程序框图即源于“辗转相除法”,当输入a=3051,b=1008时,输出的a=(  )
A.6B.9C.12D.18

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

解答 解:模拟程序框图的运行过程,如下;
a=3051,b=1008,
执行循环体,r=27,a=1008,b=27,
不满足退出循环的条件,执行循环体,r=9,a=27,b=9,
不满足退出循环的条件,执行循环体,r=0,a=9,b=0,
满足退出循环的条件r=0,退出循环,输出a的值为9.
故选:B.

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

练习册系列答案
相关题目

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

精英家教网