【高中數(shù)學(xué)必修一ppt課件】131輾轉(zhuǎn)相除法與更相減損術(shù)(留存版)
【正文】 兩個(gè)數(shù)的最大公約數(shù)。 請比較輾轉(zhuǎn)相除法與更相減損術(shù)的區(qū)別 思考 ? （ 1）都是求最大公約數(shù)的方法，計(jì)算上輾轉(zhuǎn)相除法以除法為主，更相減損術(shù)以減法為主，計(jì)算次數(shù)上輾轉(zhuǎn)相除法計(jì)算次數(shù)相對較少，特別當(dāng)兩個(gè)數(shù)字大小區(qū)別較大時(shí)計(jì)算次數(shù)的區(qū)別較明顯。人教版 《 普通高中課程標(biāo)準(zhǔn)實(shí)驗(yàn)教科書 （ 2）從結(jié)果體現(xiàn)形式來看，輾轉(zhuǎn)相除法體現(xiàn)結(jié)果是以相除余數(shù)為 0則得到，而更相減損術(shù)則以減數(shù)與差相等而得到。 主要運(yùn)用的是 哪種算法結(jié)構(gòu)？ m = n q ＋ r 8251=6105 1+2146 6105=2146 2+1813 2146=1813 1+333 1813=333 5+148 333=148 2+37 148=37 4+0 輾轉(zhuǎn)相除法（歐幾里得算法） (1)算法步驟： 第一步：輸入兩個(gè)正整數(shù) m,n(mn). 第二步：計(jì)算 m除以 n所得的余數(shù) r. 第三步： m=n,n=r. 第四步：若 r
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1