精英家教网 > 高中数学 > 题目详情
20.我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举.这个伟大创举与我国古老的算法-“辗转相除法”实质一样.如图的程序框图即源于“辗转相除法”,当输入a=3051,b=1008时,输出的a=(  )
A.6B.9C.12D.18

分析 模拟程序框图的运行过程,该程序执行的是欧几里得辗转相除法,求出运算结果即可.

解答 解:模拟程序框图的运行过程,如下;
a=3051,b=1008,
执行循环体,r=27,a=1008,b=27,
不满足退出循环的条件,执行循环体,r=9,a=27,b=9,
不满足退出循环的条件,执行循环体,r=0,a=9,b=0,
满足退出循环的条件r=0,退出循环,输出a的值为9.
故选:B.

点评 本题考查了程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的答案,是基础题.

练习册系列答案
相关习题

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

10.已知圆C的方程为x2+y2=4,点P是圆C上任意一动点,过点P作x轴的垂线,垂足为H,且$\overrightarrow{OQ}$=$\frac{1}{2}$($\overrightarrow{OP}$+$\overrightarrow{OH}$),动点Q的轨迹为E.轨迹E与x轴、y轴的正半轴分别交于点A和点B;直线y=kx(k>0)与直线AB相交于点D,与轨迹E相交于M、N两点.
(Ⅰ)求轨迹E的方程;
(Ⅱ)求四边形AMBN面积的最大值.

查看答案和解析>>

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

11.已知a,b,c∈(0,+∞),则下列三个数$a+\frac{4}{b}$,$b+\frac{9}{c}$,$c+\frac{16}{a}$(  )
A.都大于6B.至少有一个不大于6
C.都小于6D.至少有一个不小于6

查看答案和解析>>

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

8.在△ABC中,已知$\overrightarrow{AB}$与$\overrightarrow{BC}$的夹角为150°,|$\overrightarrow{AC}$|=2,则|$\overrightarrow{AB}$|的取值范围是(0,4].

查看答案和解析>>

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

15.已知f(x)=$\frac{{2}^{x}}{2(ln2-1)x}$,则f′(1)=1.

查看答案和解析>>

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

5.设$(1-x){(2x+1)^5}={a_0}+{a_1}x+{a_2}{x^2}+…+{a_5}{x^6}$,则a2等于30.

查看答案和解析>>

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

12.在用反证法证明“已知p3+q3=2,求证:p+q≤2”时的反设为p+q>2,得出的矛盾为(q-1)2<0.

查看答案和解析>>

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

9.如图,在梯形PMNQ中,PQ∥MN,对角线PN和MQ相交于点O,并把梯形分成四部分,记这四部分的面积分别为S1,S2,S3,S4.试判断S1+S2和S3+S4的大小关系,并证明你的结论.

查看答案和解析>>

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

20.给出下面类比推理命题(其中R为实数集,C为复数集),正确的是(  )
A.若a,b∈R,则a-b>0⇒a>b,推出:若a,b∈C,则a-b>0⇒a>b
B.若a,b∈R,则a2+b2=0⇒a=b=0,推出:若a,b∈C,则a2+b2=0⇒a=b=0
C.若a,b∈R,则a-b=0⇒a=b,推出:若a,b∈C,则a-b=0⇒a=b
D.若x∈R,则|x|<1⇒-1<x<1,推出:若x∈C,则|x|<1⇒-1<x<1

查看答案和解析>>

同步练习册答案