最大公因数和最小公倍数以线段表示开创教学空间-香港数学教育学会.PDFVIP

EduMath 17 (12/2003) 最大公因數和最小公倍數：以線段表示開創教學空間 葉嘉慧 香港浸信會聯會小學 馮振業 香港教育學院數學系 緒論 香港新小學數學課程於2002 年開始推行，其中質數概念被移至增潤部 分（香港課程發展議會，2000 ），引致以質因數分解法求公因數和公倍數的 方法隨之消失，剩下的就只有列舉法了。在此之前的課程，小四介紹了列 舉法，小六再引入質因數分解法，可算是一種深化學習的課程佈置（香港 課程發展委員會，1983 ；香港課程發展議會，1995）。然而，在教學實踐的 層面看，在家長督促之下，也有「未學行 ，先學走」的小四學生，一知半 解地用起短除法求最大公因數和最小公倍數來，頗使人頭痛（馮、郭， 1997）。 質數概念的重要性，在於它容許所有大於 1 的整數，唯一地因子分解 成質數的乘積（算術基本定理），使大部分關乎正整數乘法組合的問題，得 以透過化為基本組成單位（即質數）而有系統地解決。可惜現時推行的新 小學數學課程並未珍而重之，更糟的是，於2001 年開始推行的香港新中學 數學課程也沒有提及（香港課程發展議會，1999）。換言之，如果小學不教 增潤課題，唸畢這兩個新課程的中五學生，可以對質數一無所知的，是否 笑柄只有由公眾判斷。如果純從學理考慮，中學生學多項式亟需依靠平行 的整數運算為基礎。一個不曾對正整數進行質因數分解的中學生，在學習 徹底因式分解多項式時會否產生障礙，有待研究核實。無論如何，這種擔 心絕非杞人憂天。 為了解決眼前因刪去了質數導致的「沒有便捷的方法計算最大公因數 和最小公倍數」問題，筆者等大膽建議以線段表示引入輾轉相除法（或稱 歐氏算法）求最大公因數，並把它推廣至求最小公倍數的法門。 《原本》的啟示 以輾轉相除法求最大公因數古已有之 ，例如中國古籍《九章算術》方 57 數學教育第十七期 (12/2003) 田章第六問後的術文便載有以下的運算程序： 「可半者半之，不可半者，副置分母子之數，以少減多，更 相減損，求其等也，以等數約之。」（白，1983 ，15 頁） 在西方歐幾里得的《原本》卷七及卷十都有提到這個算法，所不同的， 是當中用了線段長度表示數的大小。卷七命題一是這樣描述這個算法的： 「設有不相等的二數，從大數中連續減去小數直到餘數小於 小數，再從小數中連續減去餘數直到小於餘數，這樣一直作 下去，若餘數總是量不盡其前個數，直到最後的餘數為一個 單位，則該二數互質。」 （藍、朱，1992 ，182 頁） 當某數量盡它前面的數時，歐幾里得就在卷七命題二中利用線段拼量 證明了這數就是初始兩數的最大公因數。 基於歐幾里得的表述方式，輾轉相除法便有了實物操作的具體對應， 也開啟小學課堂教學的眾多可能。以下介紹的，是透過線段拼量，推導以 輾轉相除求最大公因數的方法。更進一步的，可以把此法深化為求最小公 倍數的方法，最後還會得出兩數乘積等於兩數的最大公因數和最小公倍數 的乘積。除特別聲明外，下面討論的所有數量都是正整數，它們對應的線 段自然必須是由若干個單位線段拼成。 最大公因數 首先用線段拼砌的方法理解求兩正整數a , a （a a ）的最大公因數 1 2 1 2 （記作 (a , a ) ）的過程：a , a 的公因數就是同時量盡a 和a 的線段。如 1 2 1 2 1 2 果考慮以線段a 量線段a ，一般而言，便衍生較短線段a （圖1），而a