精英家教网 > 高中数学 > 题目详情
用辗转相除法求出1989和1547的最大公约数是
 
考点:辗转相除法
专题:算法和程序框图
分析:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.
解答: 解:用辗转相除法求5280和12155的最大公约数,
∵1989=1×1547+442,
1547=3×442+221,
442=2×221
1989和1547的最大公约数为221.
故答案为:221
点评:本题考查的知识点是辗转相除法,其中熟练掌握辗转相除法和更相减损术求两个正整数最大公约数的步骤是解答本题的关键.
练习册系列答案
相关习题

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

过点P(-2,3)作圆x2+y2+4x+4y-1=0的一条切线,切点为M,则切线|PM|=
 

查看答案和解析>>

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

已知命题p:a∈{a|2a+1>5},命题q:a∈{a|a2-2a-3≤0},若p∨q为真,p∧q为假,求实数a的取值范围.

查看答案和解析>>

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

在△ABC中,角A、B、C所对的边分别为a、b、c,且acosC-
1
2
c=b.
(Ⅰ)求角A的大小;
(Ⅱ)若|
AB
+
AC
|=2,求△ABC面积的最大值.

查看答案和解析>>

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

已知x>0,y>0,z>0,x-y+2z=0则
xz
y2
的(  )
A、最小值为8
B、最大值为8
C、最小值为
1
8
D、最大值为
1
8

查看答案和解析>>

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

已知函数y=
3
sin2x+cos2x+
1
2
(x∈R).
(Ⅰ)求函数y的最大值及y取最大值时x的集合;
(Ⅱ)求函数y的单调递减区间.

查看答案和解析>>

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

角α终边上一点P的坐标为(1-t,t),其中t∈[-1,1)∪(1,2],那么tanα的取值范围为(  )
A、(-∞,-2]∪[-
1
2
,+∞)
B、[-2,-
1
2
]
C、[-2,0)∪(0,-
1
2
]
D、[-2,-1)∪(-1,-
1
2
]

查看答案和解析>>

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

设函数f(x)=ax2+(1-a)x+1.
(1)若y=xf(x)为奇函数,求a的值;
(2)若a≤0,求y=f(x)在区间[4,6]上的最小值g(a).

查看答案和解析>>

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

已知α为第三象限角,且有tanα=2,则cosα-sinα=
 

查看答案和解析>>

同步练习册答案