質因數分解與公因倍數
觀念
直覺:質數是整數的「原子」,任何大於 1 的正整數都能唯一拆成質數的乘積。拆開來看,兩數的公因數、公倍數就一目了然。
規則:短除法從最小質數開始除。最大公因數取「共同質因數的最低次」,最小公倍數取「所有質因數的最高次」; 兩數之積。正因數個數 = 各指數加 1 後相乘。
算例:,正因數有 個;,。
為什麼重要:約分、通分、因式分解、找公車同時發車的時間,背後都是這套工具。
例題
求 與 的最大公因數。
看解法與答案
先做質因數分解:,。
取兩數共同的質因數,每個取較小的次方:。
驗算:,,剩下的 與 互質,沒有更大的公因數。所以最大公因數是 。
答案:
用在哪裡
- 密碼網路銀行用的 RSA 加密,靠的是兩個上百位質數相乘很快,但要把乘積分解回質數幾乎做不到。
- 交通兩路公車各 12 分鐘、18 分鐘一班,同時發車後要等最小公倍數 36 分鐘才會再一起出發。
- 生活48 片餅乾和 36 顆糖要平分成內容一樣的禮物袋,最多裝 12 袋,就是在求最大公因數。
插畫


學習路徑
先學會
- 整數四則混合計算 國小 4 年級
學完可以接著學
互動練習在本機版
這個網站是觀念與例題的閱讀版。互動練習(每次出不同數字的新題、自動判對錯、錯題本、熟練度與複習排程)在「數學學院」本機版,目前還沒對外開放。