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