高二數(shù)學必修3第一章算法初步知識點：輾轉(zhuǎn)相除法與更相減損術
高二數(shù)學對于知識點的掌握的要求是比較高的。育路小編準備了高二數(shù)學必修3第一章算法初步知識點，希望能幫助到大家。
1.3.1輾轉(zhuǎn)相除法與更相減損術
1、輾轉(zhuǎn)相除法。也叫歐幾里德算法，用輾轉(zhuǎn)相除法求最大公約數(shù)的步驟如下： (1)：用較大的數(shù)m除以較小的數(shù)n得到一個商
0
S和一個余數(shù)
0
R;(2)：若
0
R=0，則n為m，n的最大公約數(shù);若
0
R≠0，
則用除數(shù)n除以余數(shù)0
R得到一個商
1
S和一個余數(shù)
1
R;(3)：若
1
R=0，則
1
R為m，n的最大公約數(shù);若
1
R≠0，則用除數(shù)
0
R除以余數(shù)
1
R得到一個商
2
S和一個余數(shù)
2
R;„„ 依次計算直至
n
R=0，此時所得到的
1
nR即為所求的最大公約數(shù)。
2、更相減損術
我國早期也有求最大公約數(shù)問題的算法，就是更相減損術。在《九章算術》中有更相減損術求最大公約數(shù)的步驟：可半者半之，不可半者，副置分母•子之數(shù)，以少減多，更相減損，求其等也，以等數(shù)約之。
翻譯為：(1)：任意給出兩個正數(shù);判斷它們是否都是偶數(shù)。若是，用2約簡;若不是，執(zhí)行第二步。(2)：以較大的數(shù)減去較小的數(shù)，接著把較小的數(shù)與所得的差比較，并以大數(shù)減小數(shù)。繼續(xù)這個操作，直到所得的數(shù)相等為止，則這個數(shù)(等數(shù))就是所求的最大公約數(shù)。
例2 用更相減損術求98與63的最大公約數(shù). 分析：(略)
3、輾轉(zhuǎn)相除法與更相減損術的區(qū)別：
(1)都是求最大公約數(shù)的方法，計算上輾轉(zhuǎn)相除法以除法為主，更相減損術以減法為主，計算次數(shù)上輾轉(zhuǎn)相除法計算次數(shù)相對較少，特別當兩個數(shù)字大小區(qū)別較大時計算次數(shù)的區(qū)別較明顯。
(2)從結果體現(xiàn)形式來看，輾轉(zhuǎn)相除法體現(xiàn)結果是以相除余數(shù)為0則得到，而更相減損術則以減數(shù)與差相等而得到
以上是高二數(shù)學必修3第一章算法初步知識點的全部內(nèi)容，更多精彩內(nèi)容請同學們持續(xù)關注我們。
(責任編輯：彭海芝)
分享“高二數(shù)學必修3第一章算法初步知識點：輾轉(zhuǎn)相除法與更相減損術”到：
