精英家教网 > 高中数学 > 题目详情
图中的程序框图所描述的算法称为欧几里得辗转相除法. 若输入m=209,n=121,则输出m=
 
考点:循环结构
专题:图表型,算法和程序框图
分析:先求出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,
故答案为:11.
点评:算法和程序框图是新课标新增的内容,在近两年的新课标地区高考都考查到了,这启示我们要给予高度重视,属于基础题.
练习册系列答案
相关习题

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

如图三棱锥A-BCD中DC⊥BC,BC=2
3
,CD=AC=2,AB=AD=2
2

(1)证明:平面ABC⊥平面ACD;
(2)求二面角A-BD-C的余弦值.

查看答案和解析>>

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

在平面区域{(x,y)||x|≤2,|y|≤2}上恒有ax+2by≤2,则动点P(a,b)所形成平面区域的面积为
 

查看答案和解析>>

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

过点A(1,-3)的圆x2+y2=10的切线的方程是
 

查看答案和解析>>

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

在△ABC中,a,b,c分别是内角A、B、C的对边,已知b2+c2=a2+bc.
(1)求∠A的大小.
(2)若2sin2
B
2
+2sin2
C
2
=1,求∠B的大小.

查看答案和解析>>

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

已知不等式3x+b>
4-x2
(-2≤x≤2),求b的取值范围.

查看答案和解析>>

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

将函数y=sin(2x+
π
8
)的图象沿x轴向左平移m(m>0)个单位后,得到一个奇函数的图象,则m的最小值为(  )
A、
7
16
π
B、
15
16
π
C、
7
8
π
D、
1
16
π

查看答案和解析>>

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

“a=1”是“a2=1”的(  )
A、必要不充分条件
B、充分不必要条件
C、充要条件
D、既不充分又不必要条件

查看答案和解析>>

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

已知函数f(x)满足f(ab)=f(a)+f(b)
(1)若f(2)=p,f(3)=q,求f(36);
(2)举出一个满足f(ab)=f(a)+f(b)的函数例子.

查看答案和解析>>

同步练习册答案