题目内容
2.“更相减损术”是出自《九章算术》的一种求最大公约数的算法,如框图中若输入的a、b分别为198、90,则输出的i为( )| A. | 3 | B. | 4 | C. | 5 | D. | 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.
点评 本题考查了算法和程序框图的应用问题,主要考查循环结构的理解和运用以及赋值语句的运用问题.
练习册系列答案
相关题目
7.已知等比数列{an}中,a3a9=2a52,且a3=2,则a5=( )
| A. | -4 | B. | 4 | C. | -2 | D. | 2 |