分別用輾轉(zhuǎn)相除法和更相減損術(shù)求1 734,816的最大公約數(shù).

解:輾轉(zhuǎn)相除法:

1 734=816×2+102,816=102×8(余0),

∴1 734與816的最大公約數(shù)是102.

更相減損術(shù):因?yàn)閮蓴?shù)皆為偶數(shù),首先除以2得到867,408,再求867與408的最大公約數(shù).

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的最大公約數(shù)是51×2=102.

利用更相減損術(shù)可另解:

1 734-816=918,

918-816=102,

816-102=714,

714-102=612,

612-102=510,

510-102=408,

408-102=306,

306-102=204,

204-102=102.

∴1 734與816的最大公約數(shù)是102.

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

科目:高中數(shù)學(xué) 來(lái)源: 題型:

分別用輾轉(zhuǎn)相除法和更相減損術(shù)求兩個(gè)數(shù)261,319 的最大公約數(shù).

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

分別用輾轉(zhuǎn)相除法和更相減損術(shù)求48與30的最大公約數(shù),寫(xiě)出步驟.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

試分別用輾轉(zhuǎn)相除法和更相減損術(shù)求840與1764、440與556的最大公約數(shù).

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

分別用輾轉(zhuǎn)相除法和更相減損之術(shù)求下列兩數(shù)的最大公約數(shù).

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

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源:2014屆貴州高二上學(xué)期8月月考文科數(shù)學(xué)試卷(解析版) 題型:解答題

試分別用輾轉(zhuǎn)相除法和更相減損術(shù)求840與1764、440與556的最大公約數(shù)。

 

查看答案和解析>>

同步練習(xí)冊(cè)答案