精英家教网 > 高中数学 > 题目详情
用辗转相除法求840与1764的最大公约数为
 
考点:辗转相除法
专题:算法和程序框图
分析:用辗转相除法求840与1764的最大公约数,写出1764=840×2+84,840=84×10+0,得到两个数字的最大公约数.
解答: 解:用辗转相除法求840与1764的最大公约数.
1764=840×2+84,
840=84×10+0
∴840与1764的最大公约数是84.
故答案为:84
点评:本题考查辗转相除法和更相减损术,这是算法案例中的一种题目,本题解题的关键是解题时需要有耐心,认真计算,不要在数字运算上出错,本题是一个基础题
练习册系列答案
相关习题

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

若函数y=f(x)满足f(x-1)=f(-x-1),则函数f(x)的对称轴是
 

查看答案和解析>>

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

上海某大学中文系的一批学生参加2010年上海世博会志愿者活动,其中参加热线电话服务的有100人,参加市区宣传活动的有125人,参加校园内部宣传活动的有85人,同时参加市区宣传和校园内宣传的有33人,没有参加志愿者活动的有16人,则该校中文系共有多少学生?(用集合表示)

查看答案和解析>>

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

某班主任对班级22名学生进行了作业量多少的调查,数据如下:在喜欢玩电脑游戏的12中,有9人认为作业多,3人认为作业不多;在不喜欢玩电脑游戏的10人中,有4人认为作业多,6人认为作业不多.
(1)根据以上数据建立一个2×2列联表;
(2)能否有90%的把握认为喜欢电脑游戏与作业多少有关?
(可能用到的公式:K2=
n(ad-bc)2
(a+b)(c+d)(a+c)(b+d)
,可能用到数据:P(K2≥2.072)=0.15,P(K2≥2.706)=0.10,P(K2≥3.841)=0.05,P(K2≥5.024)=0.025).

查看答案和解析>>

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

a
b
是不共线的两个非零向量,已知
AB
=
a
+3
b
BC
=m
a
+4
b
CD
=2
a
-
b
若A、B、D三点共线,则实数m的值为(  )
A、3B、2C、-1D、-2

查看答案和解析>>

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

如图所示的工序流程图中,设备采购的下一道工序是(  )
A、设备安装B、土建设计
C、厂房土建D、工程设计

查看答案和解析>>

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

点O、A、B依次在直线l上,且|OA|=4|AB|,过B作直线l的垂线,M是这一垂线上的动点,以O为圆心,OA为半径作圆,ME、MF是圆O的两条切线,E、F为切点,求△MEF的垂心H的轨迹方程.

查看答案和解析>>

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

函数f(x)=2x2-lnx的单调增区间是(  )
A、(0,
1
2
B、(
1
2
,+∞)
C、(-
1
2
1
2
D、(-∞,-
1
2
)和(
1
2
,+∞)

查看答案和解析>>

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

已知不等式|2x-t|+t-1<0的解集为(-
1
2
1
2
),则t=(  )
A、-1B、0C、1D、2

查看答案和解析>>

同步练习册答案