精英家教网 > 高中数学 > 题目详情
用辗转相除法求得228和1995的最大公约数是
 
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.
解答: 解:∵1995÷228=8…171
228÷171=1…57
171÷57=3
∴228和1995的最大公约数是57.
故答案为:57.
点评:本题考查用辗转相除法求两个数的最大公约数,本题是一个基础题,在解题时注意数字的运算不要出错,注意与更相减损术进行比较.
练习册系列答案
相关习题

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

某学校为了增强学生对消防安全知识的了解,举行了一次消防安全知识竞赛,其中一道题是连线题,要求将4种不同的工具与它们的4种不同的用途一对一连线,规定:每连对一条得5分,连错一条得-2分.某参赛者随机用4条线把消防工具与用途一对一全部连接起来.
(1)求该参赛者恰好连对一条的概率;
(2)设X为该参赛者此题的得分,求X的分布列与数学期望.

查看答案和解析>>

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

盒子中装有大小质地都相同的5个球,其中红色1个,白色2个,蓝色2个.现从盒子中取出两个球(每次只取一个,并且取出后放回),则这两个球颜色相同的概率为
 

查看答案和解析>>

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

已知实数x,y满足条件
x-y≥0
x+y≥0
x≤1
,则y-(
1
2
x的最大值为
 

查看答案和解析>>

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

已知数据x1,x2,…,xn的平均数
.
x
=5,方差S2=4,则数据3x1+7,3x2+7,…,3xn+7的方差为
 

查看答案和解析>>

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

点P在曲线y=lnx+2上运动,点Q在直线x-y+4=0上运动,则P,Q两点的最短距离是
 

查看答案和解析>>

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

在数列{an}中,a1=2,an+1=2an-3,则a5=
 

查看答案和解析>>

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

对任意正整数k,m,记f(m,k)=
5
i=1
[m
k+1
i+1
]
,其中[a],表示不大于a的最大整数,则f(2,2)=
 

查看答案和解析>>

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

以直线2x+y-4=0与两坐标轴的一个交点为圆心,过另一个交点的圆的方程为
 

查看答案和解析>>

同步练习册答案