這堂課你會學到什麼?
完成這個簡短的教程後,你將能夠:
- 清楚地解釋「因數」是什麼。
- 掌握一個有效率的方法,來找出 1 到 100 之間任何數字的所有因數。
- 理解為什麼這個方法是有效率的。
核心概念
1. 什麼是「因數」?
簡單來說,如果一個整數 `A` 可以被另一個整數 `B` 整除,而且沒有餘數,那麼 `B` 就是 `A` 的一個「因數」。舉例來說,12 可以被 3 整除 (12 ÷ 3 = 4),所以 3 是 12 的一個因數。
2. 如何有效率地找出所有因數?
更聰明的方法:成對尋找! 因數通常是成對出現的。當你找到一個因數時,你其實同時找到了另一個。
關鍵技巧:你只需要從 1 開始檢查,直到這個數字的「平方根」。例如,36 的平方根是 6。我們只需要檢查到 6 就可以找到所有因數:1, 2, 3, 4, 6, 9, 12, 18, 36。
重點總結
- 因數的定義:能將一個整數整除而無餘數的數,就是它的因數。
- 成對出現:因數通常是成對的。找到一個,就等於找到了另一個。
- 效率最高的技巧:要找出數字 N 的所有因數,只需從 1 開始檢查到 N 的平方根即可。
找出 ... 的所有因數!