题目内容

12.我国古代名著《九章算术》用“辗转相除法”求两个正整数的最大公约数是一个伟大创举.其程序框图如图,当输入a=1995,b=228时,输出的(  )
A.17B.19C.27D.57

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

解答 解:模拟程序框图的运行过程,如下;
a=1995,b=228,
执行循环体,r=171,a=228,b=171,
不满足退出循环的条件,执行循环体,r=57,a=171,b=57,
不满足退出循环的条件,执行循环体,r=0,a=57,b=0,
满足退出循环的条件r=0,退出循环,输出a的值为57.
故选:D.

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

练习册系列答案
相关题目

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

精英家教网