內(nèi)蒙古元寶山區(qū)平煤高級中學(xué)高中數(shù)學(xué)131輾轉(zhuǎn)相除法與更相減損術(shù)課件新人教版必修3-資料下載頁
2025-06-05 22:30本頁面
【正文】 數(shù)相對較少，特別當(dāng)兩個數(shù)比較大時更適合用輾轉(zhuǎn)相除法。 （ 2）從結(jié)果體現(xiàn)形式來看，輾轉(zhuǎn)相除法體現(xiàn)結(jié)果是以相除 余數(shù)為 0而得到，而更相減損術(shù)則以減數(shù)與差相等而得到的。 〖 輾轉(zhuǎn)相除法與更相減損術(shù)的區(qū)別 〗 更相減損術(shù)的算法程序： INPUT “m,n=”。m,n WHILE mn IF mn THEN m=mn ELSE n=nm END IF WEND PRINT n END 程 序 程序框圖 輸入 m,n 開始 m≠n？ mn？ m=mn n=nm 輸出 n 結(jié)束 N Y Y N 算法步驟 (1)輸入兩個整數(shù) m， n (2)若 m≠n,轉(zhuǎn)到 (3),否則轉(zhuǎn)到 (4) (3)若 mn,則 m=mn,否則 n=nm,轉(zhuǎn)到 (2) (4)輸出最大公約數(shù) n． （ 1）都是求最大公約數(shù)的方法，計算上輾轉(zhuǎn)相除法以除法 為主，更相減損術(shù)以減法為主，計算次數(shù)上輾轉(zhuǎn)相除法計算 次數(shù)相對較少，特別當(dāng)兩個數(shù)比較大時更適合用輾轉(zhuǎn)相除法。 （ 2）從結(jié)果體現(xiàn)形式來看，輾轉(zhuǎn)相除法體現(xiàn)結(jié)果是以相除 余數(shù)為 0而得到，而更相減損術(shù)則以減數(shù)與差相等而得到的。 〖 輾轉(zhuǎn)相除法與更相減損術(shù)的區(qū)別 〗 小 結(jié)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1