题目内容
17．
辗转相除法，又名欧几里得算法，乃求两个正整数之最大公因子的算法．它是已知最古老的算法，在中国则可以追溯至东汉出现的《九章算术》，图中的程序框图所表述的算法就是欧几里得辗转相除法，若输入a=5280，b=12155，则输出的b=55．
分析 由已知中的程序语句可知：该程序的功能是利用循环结构计算并输出变量b的值，模拟程序的运行过程，分析循环中各变量值的变化情况，可得答案．
解答 解：a=5280，b=12155，a除以b的余数是1595，
此时a=5280，b=1595，a除以b的余数是495，
此时a=1595，b=495，a除以b的余数是110，
此时a=495，b=110，a除以b的余数是55，
此时a=110，b=55，a除以b的余数是0，
退出程序，输出结果为55
故答案为55
点评 本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是中档题．
练习册系列答案
轻松课堂单元期中期末专题冲刺100分系列答案
相关题目
8．按照图如图所示的程序框图执行，若输出结果为s=31，则M处条件是（ ）
| A． | k＜32？ | B． | k＞32？ | C． | k＜16？ | D． | k＞16？ |
5．已知集合 A={x|x2-x-2＞0}，B={x|1≤x≤3}，则 A∩B=（ ）
| A． | [1，3] | B． | （1，3] | C． | [2，3] | D． | （2，3] |
12．一个几何体的三视图如图所示，则该几何体的体积为（ ）
| A． | 2$\sqrt{3}$ | B． | $\sqrt{3}$ | C． | $\frac{{4\sqrt{3}}}{3}$ | D． | $\frac{{2\sqrt{3}}}{3}$ |
2．已知函数$f（x）=sin（ωx+φ）（ω＞0，|φ|＜\frac{π}{2}）$的最小正周期为π，f（x）的图象向左平移$\frac{π}{3}$个单位后关于直线x=0对称，则$f（x+\frac{π}{12}）+f（x-\frac{π}{6}）$的单调递增区间为（ ）
| A． | [kπ-$\frac{11π}{24}$，kπ+$\frac{π}{24}$]（k∈Z） | B． | $[kπ+\frac{3π}{8}，kπ+\frac{7π}{8}]（k∈Z）$ | ||
| C． | $[2kπ-\frac{π}{4}，2kπ+\frac{3π}{4}]（k∈Z）$ | D． | $[2kπ+\frac{3π}{4}，2kπ+\frac{7π}{4}]（k∈Z）$ |