高一課件輾轉(zhuǎn)相除法和更相減損術(shù)(編輯修改稿)
2024-12-24 08:15 本頁面
【文章內(nèi)容簡介】 2146=1813 1+333 1813=333 5+148 333=148 2+37 148=37 4+0 m = n q ＋ r 用程序框圖表示出右邊的過程 r=m MOD n m = n n = r r=0? 是 否 思考： 你能把輾轉(zhuǎn)相除法編成一個(gè)計(jì)算機(jī)程序嗎？ (1)、算法步驟： 第一步：輸入兩個(gè)正整數(shù) m,n(mn). 第二步：計(jì)算 m除以 n所得的余數(shù) r. 第三步： m=n,n=r. 第四步：若 r＝ 0,則 m,n的最大公約數(shù)等于 m； 否則轉(zhuǎn)到第二步 . 第五步：輸出最大公約數(shù) m. (2)、程序框圖： 開始 輸入 m,n r=m MOD n m=n r=0? 是 否 n=r 輸出 m 結(jié)束 (3)、程序： INPUT “m,n=“。m,n DO r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END 二、更相減損術(shù) 可半者半之，不可半者，副置分母、子之?dāng)?shù)，以少減多，更相減損，求其等也，以等數(shù)約之。 第一步：任意給定兩個(gè)正整數(shù)；判斷他們是否都是偶數(shù)。若是，則用 2約簡；若不是則執(zhí)行第二步。 第二步：以較大
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1