精英家教网 > 高中数学 > 题目详情
用辗转相除法求228与1995的最大公约数,并用更相减损术检验你的结果.
考点:用辗转相除计算最大公约数
专题:计算题,算法和程序框图
分析:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.
解答: 解:辗转相除法:
∵1995÷228=8…171
228÷171=1…57
171÷57=3
∴228与1995的最大公约数是57
更相减损术进行验证:
1995-228=1767;1767-228=1539,1539-228=1311,1311-228=1083,1083-228=855,855-228=627,627-228=399,399-228=171;
228-171=57;
171-57=114,114-57=57
∴228与1995的最大公约数是57
点评:本题考查了辗转相除法、更相减损术,属于基础题.
练习册系列答案
相关习题

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

首项为1的正项等比数列{an}的前100项满足S=
1
3
S,那么数列{
log3an
an
}(  )
A、先单增,再单减
B、单调递减
C、单调递增
D、先单减,再单增

查看答案和解析>>

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

如图,不规则图形ABCD中:AB和CD是线段,AD和BC是圆弧,直线l⊥AB于E,当l从左至右移动(与线段AB有公共点)时,把四边形ABCD分成两部分,设AE=x,左侧部分面积为y,则y关于x的大致图象为(  )
A、
B、
C、
D、

查看答案和解析>>

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

如图:在四棱锥P-ABCD中,底面ABCD是正方形,PA=AB=2,PB=PD=2
2
,点E在PD上,且PE=
1
3
PD.
(Ⅰ)求证:PA⊥平面ABCD;
(Ⅱ)求二面角E-AC-D的余弦值;
(Ⅲ)证明:在线段BC上存在点F,使PF∥平面EAC,并求BF的长.

查看答案和解析>>

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

某公司招聘工作人员,有甲、乙两组题目,现有A、B、C、D四人参加招聘,其中A、B两人独自参加甲组测试,C、D两人独自参加乙组测试;已知A、B两人各自通过的概率均为
2
3
,C、D两人各自通过的概率均为
1
4

(Ⅰ)求参加甲组测试通过的人数多于参加乙组测试通过人数的概率;
(Ⅱ)记甲乙两组测试通过的总人数为X,求X的分布列和期望.

查看答案和解析>>

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

不等式2x2-9x+m≤0对x∈[2,3]总成立,求实数m的范围.

查看答案和解析>>

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

已知函数f(x)=sin2x-2sinxcosx+3cos2x.
(Ⅰ)求f(x)的最小正周期;
(Ⅱ)求f(x)的最大值和最小值,以及取得最大值时x的值.

查看答案和解析>>

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

已知函数f(x)=sinx+sin(x+
π
3
),x∈R
(1)求函数f(x)的最小正周期.
(2)若f(θ+
π
12
)=
6
10
,θ∈(
π
2
4
),求sinθ.

查看答案和解析>>

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

已知a>0且a≠1,f(x)=x2-ax.当x∈(-1,1),均有f(x)<
1
2
,则实数a取值范围是
 

查看答案和解析>>

同步练习册答案