精英家教网 > 高中数学 > 题目详情
求最大公约数
(1)840与1785(用辗转相除法)
(2)612与468(用更相减损术)
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:(1)用辗转相除法求840与1785的最大公约数,写出1785=840×2+105,840=105×8+0,得到两个数字的最大公约数.
(2)根据“以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数.继续这个操作,直到所得的减数和差相等为止.”的原则,易求出612与468的最大公约数.
解答: 解:(1)用辗转相除法求840与1785的最大公约数.
1785=840×2+105,840=105×8+0
∴840与1785的最大公约数是105.
(2),612-468=144,
468-144=324,
324-144=180,
180-144=36,
144-36=108,
108-36=72,
72-36=36.
因此612与468的最大公约数是36.
点评:(1)本题考查辗转相除法,这是算法案例中的一种题目,本题解题的关键是解题时需要有耐心,认真计算,不要在数字运算上出错;(2)更相减损术的方法和步骤是:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数.继续这个操作,直到所得的减数和差相等为止.
练习册系列答案
相关习题

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

设f(x)=
1+x
1-x
,又记f1(x)=f(x),fk+1(x)=f[fk(x)](k∈N+),则f2012(x)=(  )
A、-
1
x
B、x
C、
x-1
x+1
D、
1+x
1-x

查看答案和解析>>

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

对于任意的x∈R,a2x2+ax+1>0恒成立,则a的取值范围是(  )
A、a<0B、a≤0
C、a>0D、a∈R

查看答案和解析>>

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

某电脑公司有5名产品推销员,其工作年限与年推销金额的数据如下表:
推销员编号 1 2 3 4 5
工作年限x(年) 3 5 6 7 9
推销金额y(万元) 2 3 3 4 5
(Ⅰ)求年推销金额y关于工作年限x的线性回归方程;
(Ⅱ)判断变量x与y之间是正相关还是负相关;
(Ⅲ)若第6名推销员的工作年限是11年,试估计他的年推销金额.
(参考数据
5
i=1
xiyi
=112,
5
i=1
x
2
i
=200.参考公式:线性回归方程
y
=
b
x+
a
b
=
n
i=1
xiyi-n
.
x
.
y
n
i=1
x
2
i
-n
.
x2
a
=
.
y
-
b
.
x
其中
.
x
.
y
,为样本平均数)

查看答案和解析>>

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

已知函数f(x)=2sinxcos(x-φ)(0<φ<
π
2
)的图象过点(
π
3
3
2
).
(1)求φ的值;
(2)求函数f(x)的单调递增区间.

查看答案和解析>>

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

单调递减的等比数列{an}中,a4=
1
16
5
4
a2是a1,a3的等差中项.
(Ⅰ)求数列{an}的通项公式;
(Ⅱ)设bn=log2an,求数列{bn}的前n项和Tn

查看答案和解析>>

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

已知0≤x≤2时,函数y=4x2-4ax+(a2-2a+2)有最小值3,求a的值.

查看答案和解析>>

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

在△ABC中,已知C=
π
6
,向量
m
=(sinA,1),
n
=(1,cosB),且
m
n

(1)求A的值;
(2)若点D在边BC上,且3
BD
=
BC
AD
=
13
,求△ABC的面积.

查看答案和解析>>

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

已知cosα=-
4
5
,α为第三象限角.
(1)求sinα,tanα的值; 
(2)求sin(α+
π
4
),tan2α的值.

查看答案和解析>>

同步练习册答案