精英家教网 > 高中数学 > 题目详情
18.图中的程序框图所描述的算法称为欧几里得展转相除法,若输入m=209,n=121,则输出m的值等于(  )
A.10B.22C.12D.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)=x2B.f(x)=sinxC.f(x)=exD.f(x)=$\frac{1}{x}$

查看答案和解析>>

科目:高中数学 来源: 题型:填空题

9.在△ABC中,角A,B,C所对的边分别为a,b,c,若a=$\sqrt{3},c=2,A=\frac{π}{3}$,则△ABC的面积为$\frac{\sqrt{3}}{2}$.

查看答案和解析>>

科目:高中数学 来源: 题型:选择题

6.如图所示,在复平面内,点A对应的复数为z,则复数z2等于(  )
A.3-4iB.3+4iC.-3+4iD.-3-4i

查看答案和解析>>

科目:高中数学 来源: 题型:选择题

13.如图所示,在复平面内,点A对应的复数为z,则复数z2等于(  )
A.3-4iB.-3-4iC.-3+4iD.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}

查看答案和解析>>

科目:高中数学 来源: 题型:解答题

10.已知函数f(x)=ln(x+1)-x2-x.
(1)求函数的单调性;
(2)若关于x的方程f(x)=-$\frac{5}{2}$x+b在区间[0,2]上恰好有两个不同的实数根,求实数b的取值范围;
(3)若对于不等式f(x)≤f(2x)+3x2+x-m2+3am+4对于任意a∈[-1,1],x∈[0,1]恒成立.求m的取值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)

查看答案和解析>>

科目:高中数学 来源: 题型:解答题

6.在如图的五面体中,EF⊥平面AEB,AE⊥EB,AD∥EF,BC=2AD=4,EF=3,AE=BE=2,G是BC的中点.
(1)求证:EF∥BC;
(2)求证:BD⊥EG;
(3)求多面体ADBEG的体积.

查看答案和解析>>

同步练习册答案