【高中數(shù)學(xué)必修一ppt課件】131輾轉(zhuǎn)相除法與更相減損術(shù)(編輯修改稿)
2024-08-28 17:32 本頁面
【文章內(nèi)容簡介】 驟： 第一步：輸入兩個(gè)正整數(shù) m,n(mn). 第二步：計(jì)算 m除以 n所得的余數(shù) r. 第三步： m=n,n=r. 第四步：若 r＝ 0,則 m,n的最大公 約數(shù)等于 m； 否則轉(zhuǎn)到第二步 . 第五步：輸出最大公約數(shù) m. 算法、框圖、程序 m = n q ＋ r 輾轉(zhuǎn)相除法（歐幾里得算法） (2)程序框圖： 開始 輸入 m,n r=m MOD n m=n r=0? 是 否 n=r 輸出 m 結(jié)束 8251=6105 1+2146 6105=2146 2+1813 2146=1813 1+333 1813=333 5+148 333=148 2+37 148=37 4+0 m = n q ＋ r 輾轉(zhuǎn)相除法（歐幾里得算法） (3)程序： INPUT “m,n=”。m,n DO r=m MOD n
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1