精英家教网 > 高中数学 > 题目详情
用更相减损术求56与632的最大公约数为
 
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:利用更相减损术即可得出.
解答: 解:632-56=576,576-56=520,520-56=464,464-56=408,408-56=352,352-56=296,296-56=240,240-56=184,184-56=128,128-56=72,72-56=16,56-16=40,40-16=24,24-16=8,16-8=8.
∴56与632的最大公约数为8.
故答案为:8.
点评:本题考查了更相减损术的应用,属于基础题.
练习册系列答案
相关习题

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

某医院有两个技术骨干小组,甲组有6名男医生,4名女医生;乙组有2名男医生,3名女医生,现采用分层抽样的方法,从甲、乙两组中抽取3名医生进行医疗下乡服务.
(1)求甲、乙两组中各抽取的人数;
(2)求抽取的3人都是男医生的概率.

查看答案和解析>>

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

利用辗转相除法求294和84的最大公约数,并用更相减损术进行验证.

查看答案和解析>>

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

在直角坐标系xOy中,以原点O为极点,x轴的正半轴为极轴建立极坐标系.若曲线C1的参数方程为
x=t
y=
1-t2
.
(t为参数),曲线C2的极坐标方程为ρsinθ-ρcosθ=-1.则曲线C1与曲线C2的交点个数为
 
个.

查看答案和解析>>

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

已知点(a,b)不在直线x+y-2=0的下方,则2a+2b的最小值为
 

查看答案和解析>>

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

设A为不等式组表示的平面区域
x≥0
y≥0
x+y≤2
,则当a从-1连续变化到0时,动直线x-y=a扫过A中的那部分区域的面积为
 

查看答案和解析>>

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

已知定点Q(2,-1),F为抛物线y2=4x的焦点,动点P为抛物线上任意一点,当|PQ|+|PF|取最小值时P的坐标为
 

查看答案和解析>>

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

在△ABC中,a、b、c分别为角A、B、C的对边,若
b
cosB
=
c
cosC
,且cosA=
2
3
,则cosB的值为
 

查看答案和解析>>

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

若圆(x+a)2+(y+b)2=r2(r>0)的圆心在第二象限,则直线y=ax+b必不经过(  )
A、第一象限B、第二象限
C、第三象限D、第四象限

查看答案和解析>>

同步练习册答案