學(xué)必求其心得，業(yè)必貴于專精學(xué)必求其心得，業(yè)必貴于專精學(xué)必求其心得，業(yè)必貴于專精“三四五"高效課堂教學(xué)設(shè)計:（授課日期：4年月日星期班級)授課題目輾轉(zhuǎn)相除法與更相減損術(shù)擬1課時第1課時明確目標(biāo)1.理解輾轉(zhuǎn)相除法與更相減損術(shù)中蘊含的數(shù)學(xué)原理，并能根據(jù)這些原理進(jìn)行算法分析。2?；灸芨鶕?jù)算法語句與程序框圖的知識設(shè)計完整的程序框圖并寫出算法程序。重點難點重點:理解輾轉(zhuǎn)相除法與更相減損術(shù)求最大公約數(shù)的方法。難點：把輾轉(zhuǎn)相除法與更相減損術(shù)的方法轉(zhuǎn)換成程序框圖與程序語言.課型□講授□習(xí)題□復(fù)習(xí)□討論□其它教學(xué)內(nèi)容與教師活動設(shè)計學(xué)生活動過程一、先學(xué)后講（一）創(chuàng)設(shè)情景,揭示課題1。教師首先提出問題:在初中，我們已經(jīng)學(xué)過求最大公約數(shù)的知識，你能求出18與30的公約數(shù)嗎？2.接著教師進(jìn)一步提出問題，我們都是利用找公約數(shù)的方法來求最大公約數(shù),如果公約數(shù)比較大而且根據(jù)我們的觀察又不能得到一些公約數(shù)，我們又應(yīng)該怎樣求它們的最大公約數(shù)？比如求8251與6105的最大公約數(shù)？這就是我們這一堂課所要探討的內(nèi)容.（二)研探新知1。輾轉(zhuǎn)相除法例1求兩個正數(shù)8251和6105的最大公約數(shù)。(分析:8251與6105兩數(shù)都比較大，而且沒有明顯的公約數(shù)，如能把它們都變小一點，根據(jù)已有的知識即可求出最大公約數(shù)）解：8251＝6105×1＋2146顯然8251的最大公約數(shù)也必是2146的約數(shù)，同樣6105與2146的公約數(shù)也必是8251的約數(shù)，所以8251與6105的最大公約數(shù)也是6105與2146的最大公約數(shù)。6105＝2146×2＋18132146＝1813×1＋3331813＝333×5＋148333＝148×2＋37148＝37×4＋0則37為8251與6105的最大公約數(shù).輾轉(zhuǎn)相除法也叫歐幾里德算法，它是由歐幾里德在公元前300年左右首先提出的。利用輾轉(zhuǎn)相除法求最大公約數(shù)的步驟如下：第一步：用較大的數(shù)m除以較小的數(shù)n得到一個商q0和一個余數(shù)r0;第二步：若r0＝0，則n為m，n的最大公約數(shù)；若r0≠0，則用除數(shù)n除以余數(shù)r0得到一個商q1和一個余數(shù)r1；第三步：若r1＝0，則r1為m，n的最大公約數(shù)；若r1≠0，則用除數(shù)r0除以余數(shù)r1得到一個商q2和一個余數(shù)r2；……依次計算直至rn＝0,此時所得到的rn－1即為所求的最大公約數(shù)。練習(xí)：利用輾轉(zhuǎn)相除法求兩數(shù)4081與20723的最大公約數(shù)（答案：53）2.更相減損術(shù)我國早期也有解決求最大公約數(shù)問題的算法，就是更相減損術(shù)。更相減損術(shù)求最大公約數(shù)的步驟如下：可半者半之，不可半者，副置分母·子之?dāng)?shù)，以少減多，更相減損，求其等也，以等數(shù)約之。翻譯出來為:第一步：任意給出兩個正數(shù)；判斷它們是否都是偶數(shù)。若是，用2約簡；若不是，執(zhí)行第二步。第二步：以較大的數(shù)減去較小的數(shù)，接著把較小的數(shù)與所得的差比較，并以大數(shù)減小數(shù)。繼續(xù)這個操作，直到所得的數(shù)相等為止,則這個數(shù)（等數(shù)）就是所求的最大公約數(shù)。例2用更相減損術(shù)求98與63的最大公約數(shù).解：由于63不是偶數(shù)，把98和63以大數(shù)減小數(shù),并輾轉(zhuǎn)相減，即:98－63＝3563－35＝2835－28＝728－7＝2121－7＝1414－7＝798與63的最大公約數(shù)是7。練習(xí):用更相減損術(shù)求兩個正數(shù)84與72的最大公約數(shù).（答案:12）3.比較輾轉(zhuǎn)相除法與更相減損術(shù)的區(qū)別(1）都是求最大公約數(shù)的方法,計算上輾轉(zhuǎn)相除法以除法為主，更相減損術(shù)以減法為主,計算次數(shù)上輾轉(zhuǎn)相除法計算次數(shù)相對較少，特別當(dāng)兩個數(shù)字大小區(qū)別較大時計算次數(shù)的區(qū)別較明顯。（2）從結(jié)果體現(xiàn)形式來看,輾轉(zhuǎn)相除法體現(xiàn)結(jié)果是以相除余數(shù)為0則得到，而更相減損術(shù)則以減數(shù)與差相等而得到4.輾轉(zhuǎn)相除法與更相減損術(shù)計算的程序框圖及程序利用輾轉(zhuǎn)相除法與更相減損術(shù)的計算算法，我們可以設(shè)計出程序框圖以及BSAIC程序來在計算機上實現(xiàn)輾轉(zhuǎn)相除法與更相減損術(shù)求最大公約數(shù)，輾轉(zhuǎn)相除法的程序框圖（請參看課本）二、總結(jié)提升1、本節(jié)課你主要學(xué)習(xí)了