精英家教網 > 高中數學 > 題目詳情
用更相減損術求下列兩數的最大公約數.

(1)261,319  (2)1 734,816

思路分析：使用輾轉相除法可依據m=nq+r,反復執(zhí)行,直到r=0為止,亦可用如下的方法,直到余數為0;用更相減損術就是根據m-n=r,反復執(zhí)行,直到n=r為止.

解:(1)319-261=58

261-58=203

203-58=145

145-58=87

87-58=29

58-29=29

∴319與261的最大公約數是29.

(2)因為兩數皆為偶數,首先除以2得到867,408,再求867與408的最大公約數.

867-408=459

459-408=51

408-51=357

357-51=306

306-51=255

255-51=204

204-51=153

153-51=102

102-51=51

∴1 734與816的最大公約數是51×2=102.

練習冊系列答案
相關習題

科目：高中數學 來源：設計必修三數學人教A版 人教A版 題型：044

分別用輾轉相除法和更相減損術求下列兩數的最大公約數．

(1)261，319；

(2)1 734，816．

查看答案和解析>>

科目：高中數學 來源：學習高手必修三數學蘇教版 蘇教版 題型：044

分別用輾轉相除法和更相減損術求下列兩數的最大公約數：

261，319．

查看答案和解析>>

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

用更相減損術求下列兩數的最大公約數:

(1)80,36;(2)176,121.

查看答案和解析>>

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

用更相減損術求下列兩數的最大公約數:

(1)80,36;(2)176,121.

查看答案和解析>>

同步練習冊答案