(1)用輾轉(zhuǎn)相除法求840與1 764的最大公約數(shù)．

(2)用更相減損術(shù)求440與556的最大公約數(shù)．


解　(1)用輾轉(zhuǎn)相除法求840與1 764的最大公約數(shù)：

1 764＝840×2＋84,840＝84×10＋0.

所以840與1 764的最大公約數(shù)是84.

(2)用更相減損術(shù)求440與556的最大公約數(shù)：

556－440＝116,440－116＝324，

324－116＝208,208－116＝92，

116－92＝24,92－24＝68，

68－24＝44,44－24＝20，

24－20＝4,20－4＝16,16－4＝12,12－4＝8，

8－4＝4，所以440與556的最大公約數(shù)4.


練習冊系列答案
相關(guān)習題

科目：高中數(shù)學(xué) 來源： 題型：


的定義域為

A．                                   B．    

C．                             D．

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：


已知=(1,2,3), =（3，0，-1），=給出下列等式：

①∣∣=∣∣      ② =

 ③=         ④ =

其中正確的個數(shù)是   （   ）                                                    

A  1個          B  2個        C  3個        D  4個

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：


算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，下列說法正確的是(　　)．

A．一個算法只能含有一種邏輯結(jié)構(gòu)

B．一個算法最多可以包含兩種邏輯結(jié)構(gòu)

C．一個算法必須含有上述三種邏輯結(jié)構(gòu)

D．一個算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：


用輾轉(zhuǎn)相除法求兩個正整數(shù)a、b(a>b)的最大公約數(shù)時，得到表達式a＝nb＋r(n∈N)，這里r的取值范圍是________．

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：


設(shè)計算法求＋＋＋…＋的值．要求畫出程序框圖，寫出用基本語句編寫的程序．

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：


若α∈R，則“α＝0”是“sin α<cos α”的(　　)

A．充分不必要條件                       B．必要不充分條件

C．充分必要條件                         D．既不充分也不必要條件

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：


若命題“∃x∈R，x2＋(a－1)x＋1<0”是假命題，則實數(shù)a的取值范圍是________．

查看答案和解析>>

科目：高中數(shù)學(xué) 來源： 題型：


函數(shù)y＝－(x－3)|x|的遞增區(qū)間是________．

查看答案和解析>>

同步練習冊答案