用更相減損術(shù)求98與63的最大公約數(shù).

解:由于63不是偶數(shù),把98和63以大數(shù)減小數(shù),并輾轉(zhuǎn)相減,如下圖所示.

98-63=35

63-35=28

35-28=7

28-7=21

21-7=14

14-7=7

所以,98和63的最大公約數(shù)等于7.

點(diǎn)評:更相減損術(shù)與輾轉(zhuǎn)相除法的比較:盡管兩種算法分別來源于東、西方古代數(shù)學(xué)名著,但是二者的算理卻是相似的,有異曲同工之妙.主要區(qū)別在于輾轉(zhuǎn)相除法進(jìn)行的是除法運(yùn)算,即輾轉(zhuǎn)相除;而更相減損術(shù)進(jìn)行的是減法運(yùn)算,即輾轉(zhuǎn)相減,但是實(shí)質(zhì)都是一個(gè)不斷的遞歸過程.

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

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

用輾轉(zhuǎn)相除法或者更相減損術(shù)求98與63的最大公約數(shù).

查看答案和解析>>

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

用更相減損術(shù)求98與63的最大公約數(shù)的第4步式子為
28-7=21
28-7=21

查看答案和解析>>

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

用更相減損術(shù)求98與63的最大公約數(shù)的第4步式子為________.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2010-2011學(xué)年高一數(shù)學(xué)模擬試卷4(必修3)(解析版) 題型:填空題

用更相減損術(shù)求98與63的最大公約數(shù)的第4步式子為   

查看答案和解析>>

同步練習(xí)冊答案