所在位置：首頁/P-程式設計/P2-結構化程式設計/P2-1 循序與選擇結構/resources/P2-1-00017

最大公因數模擬程式

【教 學 活 動】

活動目標：

1. 能夠瞭解最大公因數的計算方式。
2. 能夠將最大公因數的計算方式找出相同的步驟。
3. 能夠將最大公因數的計算方式與程式相結合。
4. 能夠將最大公因數的程式利用遞迴的方式簡化之。

活動時間：45分鐘

先備知識：基本電腦素養。

授課年級：八年級

內容程度：高階

教學準備概要：電腦教室網路連線正常。

教學活動流程：

1. 教師示範最大公因數的示範程式，如何找到兩數最大公因數。
2. 教師讓學生操作完後，歸納學生所發現的。
3. 教師統整哪些為相同的動作，因而如何撰寫程式，得到其結果。

評量或作業：

1. 請自行操作示範程式，找出兩數的最大公因數，並將其過程記錄下來。
2. 試說明觀察到的現象，是怎麼得到的？

關鍵字：循序、選擇、遞迴