解:由于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.
點評:更相減損術(shù)與輾轉(zhuǎn)相除法的比較:盡管兩種算法分別來源于東、西方古代數(shù)學(xué)名著,但是二者的算理卻是相似的,有異曲同工之妙.主要區(qū)別在于輾轉(zhuǎn)相除法進行的是除法運算,即輾轉(zhuǎn)相除;而更相減損術(shù)進行的是減法運算,即輾轉(zhuǎn)相減,但是實質(zhì)都是一個不斷的遞歸過程.
科目:高中數(shù)學(xué) 來源:2010-2011學(xué)年高一數(shù)學(xué)模擬試卷4(必修3)(解析版) 題型:填空題
查看答案和解析>>
湖北省互聯(lián)網(wǎng)違法和不良信息舉報平臺 | 網(wǎng)上有害信息舉報專區(qū) | 電信詐騙舉報專區(qū) | 涉歷史虛無主義有害信息舉報專區(qū) | 涉企侵權(quán)舉報專區(qū)
違法和不良信息舉報電話:027-86699610 舉報郵箱:58377363@163.com