蘇教版必修3高中數(shù)學(xué)14算法案例word導(dǎo)學(xué)案(存儲(chǔ)版)
【正文】 ； （ 2） m 被 5 除后余 3 ，即 3)5( ???，mMod ； （ 3） m 被 7 除后余 2 ，即 2)7( ???，mMod ； 首先，從 2?m 開始檢驗(yàn)條件，若 3 個(gè)條件中有任何一個(gè)不滿足，則 m 遞增 1 ，當(dāng) m 同時(shí)滿足 3 個(gè)條件時(shí)，輸出 m ． 【 流程圖 】 【 偽代碼 】 【 案例 2】 寫出求兩個(gè)正整數(shù) )(, baba ? 的最大公約數(shù)的一個(gè)算法． 公元前 3 世紀(jì)，歐幾里得介紹了求兩個(gè)正整數(shù) )( baba ?， 的最大公約數(shù)的方法， 即求出一列數(shù)： 0121 ??? ， nn rrrrba ? ，這列數(shù)從第三項(xiàng)開始，每 一 項(xiàng)都是前兩項(xiàng)相除所得的余數(shù)（即 )( 12 ??? nnn rrM odr ， ），余數(shù)等于 0 的前一項(xiàng) nr ，即是 a 和 b 的最大公約數(shù)，這種方法稱為 “ 歐幾里得輾轉(zhuǎn)相除法 ” ． 【算法設(shè)計(jì) 思想 】 歐幾里得展轉(zhuǎn)相除法求兩個(gè)正整數(shù) ba， 的最大公約數(shù)的步驟是：計(jì)算出 ba? 的余數(shù) r ，若 0?r ，則 b 即為 ba， 的最大公約數(shù)；若 0?r ，則把前面的除數(shù) b作為新的被除數(shù)，把余數(shù) r 作為 新的除數(shù)，繼續(xù)運(yùn)算，直到余數(shù)為 0 ，此時(shí)的除數(shù)即為 ba，的最大公約數(shù)． 求 )( baba ?， 的最大公約數(shù)的算法為： 1S 輸入兩個(gè)正整數(shù) ba， ； 2S 如果 0)( ?baMod ， ，那么轉(zhuǎn) 3S ，否則轉(zhuǎn) 6S ； 3S )( baMod
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1