- 相關推薦
《求兩個數最大公約數》微課教案
您好，本次微課，重點講解“求兩個數最大公約數“的編程實現方法。
微課的內容由5個環節組成：
第一個環節：讀程序寫結果—分析程序的功能。
第二個環節：展示本程序的題目描述，分析本程序的缺陷，引出“輾轉相減法”與“輾轉相除法”兩種高效求解“最大公約數“的算法
第三個環節：展示兩種高效的“求解最大公約數”的算法
第四個環節，剖析各要素，展示用“輾轉相除法”編程的過程
第五個環節：布置任務，編程實現“求兩個數的最小公倍數”。
下面我們首先進入：
第一環節，讀程序寫結果。請你通讀一下程序，然后根據輸入，看輸出應該是多少？
下面我們一起來分析一下本程序：可以看出本程序就是要求出m，n的最大公約數。
本程序的題目表述是：
我們剛才看到程序實際上用了窮舉算法，在長整范圍內，循環體被執行的次數有可能超過10^8方，也就是部分合法的數據無法在規定時間內得出結果，是不是有更高效的算法呢？
我們進入第三個環節，展示兩種高效的求解最大公約數的方法。
第一種，輾轉相減法，用實例來講解這種方法是如何求出最大公約數的。
第二種，輾轉相除法，思路相近，但更高效。還是用實例來演示。
對于這兩種方法，我們本次微課選擇用輾轉相除法來實現。下面我們一起來剖析題目要素。找一下剛才的講解中我們反復要去做的事情，也就是循環體的內容。那么這個循環何時結束，是r=0 這個是結束條件，具體多少次我們不知道，在這樣的情況下，我們選擇用while循環或者是repeat循環，這兩種循環是可以替代的。我們選擇用while循環來編寫，那么條件是r<>0 去循環，r是多少，因此r的值在循環前要先算出來，其它就是輸入與輸出，程序就算完成了。你看一下完整的程序同你想的是否一致。
最后一個環節，你的任務——求兩個數的最小公倍數，建議首先是用概念來窮舉。然后思考是否能利用剛才的高效的算法來求出最小公倍數。
本部分內容就到這，謝謝你的觀看。
【《求兩個數最大公約數》微課教案】相關文章：
數學教案－最大公約數05-02
《最大公約數》教學反思04-28
求比一個數少幾的數教案03-03
什么是最大處理器個數04-26
數學教案－最大公約數、最小公倍數的比較05-02
求比一個數多幾的應用題教案04-28
《求比一個數多幾的應用題》的教案04-25
數學教案－求比一個數多幾的數05-02
數學《公約數》教案02-08
求比一個數多幾的數05-02