题目内容
3.如图的程序框图所描述的算法,若输入m=209,n=121,则输出的m的值为( )| A. | 0 | B. | 11 | C. | 22 | D. | 88 |
分析 先求出m除以n的余数,然后利用辗转相除法,将n的值赋给m,将余数赋给n,进行迭代,一直算到余数为零时m的值即可.
解答 解:当m=209,n=121,m除以n的余数是88
此时m=121,n=88,m除以n的余数是33
此时m=88,n=33,m除以n的余数是22
此时m=33,n=22,m除以n的余数是11,
此时m=22,n=11,m除以n的余数是0,
此时m=11,n=0,
退出程序,输出结果为11,
故选:B.
点评 算法和程序框图是新课标新增的内容,在近两年的新课标地区高考都考查到了,这启示我们要给予高度重视,属于基础题.
练习册系列答案
相关题目
9.如果实数x,y满足条件$\left\{\begin{array}{l}{x-y+1≥0}\\{y+1≥0}\\{x+y+1≤0}\end{array}\right.$,那么2x-y的最大值为( )
| A. | 2 | B. | 1 | C. | -2 | D. | -3 |
14.函数f(x)=sinxcosx-$\sqrt{3}$cos2x的图象可由函数g(x)=sin(2x+$\frac{π}{3}$)-$\frac{{\sqrt{3}}}{2}$的图象向右平移k(k>0)个单位得到,则k的最小值为( )
| A. | $\frac{π}{6}$ | B. | $\frac{π}{3}$ | C. | $\frac{π}{2}$ | D. | $\frac{2π}{3}$ |