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

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

已知cos(75°+θ)=
1
3
,θ为第三象限角,求cos(255°+θ)+(435°+θ)的值.

查看答案和解析>>

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

已知向量
OA
OB
不共线,向量
OC
=x
OA
+y
OB
,则下列命题正确的是(  )
A、若x+y为定值,则A、B、C三点共线
B、若x=y,则点C在∠AOB的平分线所在直线上
C、若点C为△AOB的重心,则x+y=
1
3
D、若点C在△AOB的内部(不含边界),则
0<x<1
0<y<1
x+y<1

查看答案和解析>>

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

下列命题中的真命题是(  )
A、对于实数a、b、c,若a>b,则ac2>bc2
B、x2>1是x>1的充分而不必要条件
C、命题“?x∈R,cosx>0”的否定是“?x∈R,cosx>0”
D、?α,β∈R,使得sin(α+β)=sinα+sinβ成立

查看答案和解析>>

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

已知y=
x3+1
2x-5
(x≥0)
(x<0)
设计算法程序框图,使对每输入的一个x值,都得到相应的函数值.

查看答案和解析>>

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

已知点A(0,2)和圆C:(x-6)2+(y-4)2=
36
5
,一条光线从A点出发射到x轴上后沿圆的切线方向反射,求:
(1)这条光线从A点到切点所经过的路程.
(2)求入射光线的方程.

查看答案和解析>>

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

已知圆C:x2+y2=4
(1)直线l过点p(1,2),且与圆C交于A、B两点,若|AB|=2
3
,求直线l的方程.
(2)过点P(1,2)作圆C的切线,切点分别为M,N.求△PMN外接圆的方程.

查看答案和解析>>

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

已知x轴上一点M(m,0),抛物线y2=16x上任意一点N,满足|MN|≥|m|,则m的取值范围是(  )
A、(-∞,0)
B、(-∞,8]
C、[0,8]
D、(0,8)

查看答案和解析>>

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

某商店已按每件80元的成本购进某商品1 000件,根据市场预测,销售价为每件100元时可全部售完,定价每提高1元时销售量就减少5件,若要获得最大利润,销售价应定为每件多少元?

查看答案和解析>>

同步练习册答案