题目内容

2.“更相减损术”是出自《九章算术》的一种求最大公约数的算法,如框图中若输入的a、b分别为198、90,则输出的i为(  )
A.3B.4C.5D.6

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

解答 解:由程序框图可知:
当a=198,b=90时,满足a>b,则a=198-90=108,i=1
由a>b,则a=108-90=18,i=2
由a<b,则b=90-18=72,i=3
由a<b,则b=72-18=54,i=4
由a<b,则b=54-18=36,i=5
由a<b,则b=36-18=18,i=6
由a=b=6,输出i=6.
故选:D.

点评 本题考查了算法和程序框图的应用问题,主要考查循环结构的理解和运用以及赋值语句的运用问题.

练习册系列答案
相关题目

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

精英家教网