题目内容
18.图中的程序框图所描述的算法称为欧几里得展转相除法,若输入m=209,n=121,则输出m的值等于( )A. | 10 | B. | 22 | C. | 12 | D. | 13 |
分析 先求出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=22,n=11,
退出程序,输出结果为22,
故选:B.
点评 算法和程序框图是新课标新增的内容,在近两年的新课标地区高考都考查到了,这启示我们要给予高度重视,属于基础题.
练习册系列答案
相关题目
8.某程序框图如图所示,现输入如下四个函数,则可以输出的函数是( )
A. | f(x)=x2 | B. | f(x)=sinx | C. | f(x)=ex | D. | f(x)=$\frac{1}{x}$ |
6.如图所示,在复平面内,点A对应的复数为z,则复数z2等于( )
A. | 3-4i | B. | 3+4i | C. | -3+4i | D. | -3-4i |
13.如图所示,在复平面内,点A对应的复数为z,则复数z2等于( )
A. | 3-4i | B. | -3-4i | C. | -3+4i | D. | 3+4i |
3.已知直线kx-y=k-1与ky-x=2k的交点在第二象限,则实数k的取值范围是( )
A. | (0,$\frac{1}{2}$) | B. | ($\frac{1}{2}$,1) | C. | (0,1) | D. | [1} |
7.已知向量$\overrightarrow{a}$=(2,4),$\overrightarrow{b}$=(-1,1),则2$\overrightarrow{a}$-$\overrightarrow{b}$=( )
A. | (3,7) | B. | (3,9) | C. | (5,7) | D. | (5,9) |