题目内容

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

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

解答 解:模拟程序框图的运行过程,如下;
a=6102,b=2016,
执行循环体,r=54,a=2016,b=54,
不满足退出循环的条件,执行循环体,r=18,a=54,b=18,
不满足退出循环的条件,执行循环体,r=0,a=18,b=0,
满足退出循环的条件r=0,退出循环,输出a的值为18.
故选:C.

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

练习册系列答案
相关题目

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

精英家教网