精英家教網 > 高中數學 > 題目詳情
用輾轉相除法求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人,參加市區(qū)宣傳活動的有125人,參加校園內部宣傳活動的有85人,同時參加市區(qū)宣傳和校園內宣傳的有33人,沒有參加志愿者活動的有16人,則該校中文系共有多少學生?(用集合表示)

查看答案和解析>>

科目:高中數學 來源: 題型:

某班主任對班級22名學生進行了作業(yè)量多少的調查,數據如下:在喜歡玩電腦游戲的12中,有9人認為作業(yè)多,3人認為作業(yè)不多;在不喜歡玩電腦游戲的10人中,有4人認為作業(yè)多,6人認為作業(yè)不多.
(1)根據以上數據建立一個2×2列聯(lián)表;
(2)能否有90%的把握認為喜歡電腦游戲與作業(yè)多少有關?
(可能用到的公式: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的單調增區(qū)間是( 。
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

查看答案和解析>>

同步練習冊答案