精英家教网 > 高中数学 > 题目详情
(1)用辗转相除法求840与1764的最大公约数;
(2)用更相减损术求459与357的最大公约数.
考点:辗转相除法
专题:算法和程序框图
分析:(1)利用辗转相除法即可得出;
(2)利用更相减损术即可得出.
解答: 解:(1)∵1764=840×2+84,840=84×10,
∴840与1764的最大公约数是84;
(2)459-357=102,357-102=255,255-102=153,153-102=51,102-51=51.
∴459与357的最大公约数是51.
点评:本题考查了辗转相除法、更相减损术求两个数的最大公约数,属于基础题.
练习册系列答案
相关习题

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

设数列{an}是等差数列,数列{bn}的前n项和Sn满足Sn=
3
2
(bn-1)
且a2=b1,a5=b2
(Ⅰ)求数列{an}和{bn}的通项公式:
(Ⅱ)设Tn为数列{Sn}的前n项和,求Tn

查看答案和解析>>

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

1-2x
x+4
≥0的解集为
 

查看答案和解析>>

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

如图直三棱柱ABC-A1B1C1的体积为120,点P、Q分别在侧棱AA1和CC1上,AP=C1Q,则四棱锥B-APQC的体积为
 

查看答案和解析>>

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

根据市场调查结果,预测某种家用商品从年初开始的n个月内累积的需求量Sn(万件)近似地满足关系式Sn=
n
90
(21n-n2-5)(n=1,2,…,12),按此预测,在本年度内,需求量超过1.5万件的月份是
 

查看答案和解析>>

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

如图,四面体P-ABC中,PA、PB、PC两两垂直,PA=PB=2,PC=4,E是AB的中点,F是CE的中点.
(1)建立适当的直角坐标系,写出点B、C、E、F的坐标;
(2)求EF与底面ABP所成角的余弦值.

查看答案和解析>>

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

给出下列命题:
(1)如果平面α与平面β相交,那么它们只有有限个公共点;
(2)过一条直线的平面有无数多个;
(3)两个平面的交线可能是一条线段;
(4)两个相交平面有不在同一条直线上的三个公共点;
(5)经过空间任意三点有且仅有一个平面;
(6)如果两个平面有三个不共线的公共点,那么这两个平面就重合为一个平面.
其中所有真命题序号是
 

查看答案和解析>>

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

已知tan(α+β)=
2
5
tan(β-
π
4
)=
1
4
,那么tan(α+
π
4
)的值是
 

查看答案和解析>>

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

圆O1:x2+y2+2x-2y=0和圆O2:x2+y2-4x+6y-3=0的位置关系是(  )
A、相离B、相交C、内切D、外切

查看答案和解析>>

同步练习册答案