(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.


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

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


的定義域?yàn)?/p>

A．                                   B．    

C．                             D．

查看答案和解析>>

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


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

①∣∣=∣∣      ② =

 ③=         ④ =

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

A  1個(gè)          B  2個(gè)        C  3個(gè)        D  4個(gè)

查看答案和解析>>

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


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

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

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

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

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

查看答案和解析>>

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


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

查看答案和解析>>

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


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

查看答案和解析>>

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


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

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

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

查看答案和解析>>

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


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

查看答案和解析>>

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


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

查看答案和解析>>

同步練習(xí)冊答案