因數計算機

因數計算機

#3 · 數學和統計 AI Skill PRO

輸入計算

請輸入一個整數,以計算其因數與質因數。

數學公式

因數={d∈ℤ+:|數字|modd=0}\text{因數} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{數字}\right| \bmod d = 0 \,\right\}
使用統計

廣告

結果

30 的因數個數:
8
因數 1, 2, 3, 5, 6, 10, 15, 30
質因數 2 × 3 × 5
最大質因數 5

回報本頁錯誤

因數計算機能做什麼

這款因數計算機只需輸入一個整數,就會立刻回傳兩項結果:該數字的所有因數(除數),以及它的質因數分解。所謂因數,是指任何能整除這個數字、且沒有餘數的整數;而質因數則是相乘後能還原出原始數字的質數「基本積木」。無論是寫作業、約分分數、尋找最大公因數,還是探索數字的各種性質,這都是相當實用的小工具。

相關工具

質因數分解計算機:列出質因數並畫出因數樹。

數字 12 拆分為約數對,排列成由點組成的矩形
12 的因數以相乘等於該數的約數對形式呈現。

使用方法

畫面上只有一個輸入欄位,標示為 「求下列數字的因數:」。只要輸入任意整數(正數或負數),其餘工作交給計算機即可。本工具以絕對值進行運算,因此回傳的因數一律為正數。可支援的範圍為不超過 18 位數的任何整數(正數或負數);位數更多的數值將無法處理。

  • 0 屬於特例,會直接回傳 0。
  • 負數會取其絕對值(例如 -12 與 12 的因數完全相同)。

背後的運算原理

計算機並不會逐一檢查到輸入值為止的每個數字,而是只從 1 迴圈計算到該數字的平方根。每當找到一個能整除的值 i,就同時記錄 i 與其對應的商(數字 ÷ i)。這種「平方根法」會成對找出因數,對於較大的數字而言速度快上許多。結果會去除重複值,並由小到大排序。至於質因數分解,則採用成熟的質數運算程式(Apache Commons Math)將絕對值拆解為各個質數成分。

$$\text{Factors} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{Number}\right| \bmod d = 0 \,\right\}$$

廣告
餘數為零的除法,標示 d 為因數
當一個數除以正整數 \(d\) 餘數為 0 時,\(d\) 就是它的因數。

範例演算

輸入 36。迴圈會從 1 跑到 7(剛好超過 \(\sqrt{36} = 6\)):

  • 1 可整除 36 → 記錄 1 與 36
  • 2 可整除 36 → 記錄 2 與 18
  • 3 可整除 36 → 記錄 3 與 12
  • 4 可整除 36 → 記錄 4 與 9
  • 6 可整除 36 → 記錄 6(其配對也是 6,因此只記錄一次)

排序後的 因數 為:1、2、3、4、6、9、12、18、36。質因數 則為:2、2、3、3(因為 \(2 \times 2 \times 3 \times 3 = 36\))。

更多範例

範例 1:質數輸入(29)

計算器只會測試到該數平方根為止的除數。這裡 \(\sqrt{29} \approx 5.39\),因此迴圈執行 i = 1、2、3、4、5。

  1. \(29 \bmod 1 = 0\),所以 1 是除數,並得到配對 (1, 29)。
  2. \(29 \bmod 2 = 1\)、\(29 \bmod 3 = 2\)、\(29 \bmod 4 = 1\) 和 \(29 \bmod 5 = 4\)。這些結果都不是零,因此 2 至 5 都不是除數。

29 的因數:1, 29。恰好有兩個因數,所以 29 是質數,其質因數分解就是 \(29\)。

範例 2:負數輸入(−60)

因數的定義為正除數,因此計算器處理的是絕對值:\(|-60| = 60\)。由於 \(\sqrt{60} \approx 7.75\),迴圈執行 i = 1 至 7。

i 60 除以 i 的餘數 找到的配對
1 0 (1, 60)
2 0 (2, 30)
3 0 (3, 20)
4 0 (4, 15)
5 0 (5, 12)
6 0 (6, 10)
7 4 —

排序後的因數:1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60(共 12 個因數)。質因數:2、2、3、5,因為

$$60 = 2 \times 2 \times 3 \times 5 = 2^2 \times 3 \times 5$$

驗算:\(2 \times 2 = 4\),\(4 \times 3 = 12\),\(12 \times 5 = 60\)。負數(−1、−2、…、−60)也能整除 −60,但計算器只列出正因數。

範例 3:較大的非完全平方數(210)

由於 \(\sqrt{210} \approx 14.49\),迴圈測試 i = 1 至 14。能整除 210 的數會得到以下配對:

i(較小的因數) 210 ÷ i(配對的因數)
1 210
2 105
3 70
5 42
6 35
7 30
10 21
14 15

數值 4、8、9、11、12 和 13 會有餘數,因此它們不是因數。將較小與配對的因數依序排列,即得完整列表:

1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210(共 16 個因數)。

質因數分解:\(210 = 2 \times 3 \times 5 \times 7\)。反推驗算:\(2 \times 3 = 6\),\(6 \times 5 = 30\),\(30 \times 7 = 210\)。作為檢查,因數個數公式給出 \((1+1)(1+1)(1+1)(1+1) = 16\),與列表相符。

解讀你的結果

質數、合數或兩者皆非

  • 恰好兩個因數(1 與該數本身)表示該數為質數,例如 29 → 1, 29。
  • 超過兩個因數表示該數為合數,例如 12 → 1, 2, 3, 4, 6, 12。
  • 1 只有一個因數(它自己),因此既非質數也非合數。

因數個數為奇數表示為完全平方數

因數通常成對出現 \((d, n/d)\)。因數個數要為奇數,唯一的可能是某個因數與自己配對,也就是 \(d = n/d\),即 \(d^2 = n\)。例如 36 的配對有 (1, 36)、(2, 18)、(3, 12)、(4, 9) 和 (6, 6)。6 只計算一次,因此 36 有 9 個因數。若因數個數為奇數,該數就是完全平方數;若為偶數,則不是。

由質因數分解計算因數個數

若 \(n = p^a \times q^b \times \dots\),其中 \(p, q, \dots\) 為相異質數,則因數個數為

$$d(n) = (a+1)(b+1)\cdots$$

對於 \(36 = 2^2 \times 3^2\):\(d(36) = (2+1)(2+1) = 3 \times 3 = 9\)。這可用來檢查因數列表是否完整。

完全數

若一個數的真因數(除了該數本身以外的所有因數)總和等於該數,則稱為完全數:

  • 6:\(1 + 2 + 3 = 6\)
  • 28:\(1 + 2 + 4 + 7 + 14 = 28\)
  • 496:\(1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496\)

若真因數總和小於該數,稱為不足數;若總和大於該數,則稱為過剩數(12 是過剩數:\(1+2+3+4+6 = 16\))。

使用兩個因數列表:最大公因數與約分

分別找出兩個數的因數。它們共有的最大因數即為最大公因數(GCD)。以 36 和 48 為例:

  • 36:1, 2, 3, 4, 6, 9, 12, 18, 36
  • 48:1, 2, 3, 4, 6, 8, 12, 16, 24, 48

共同因數為 1、2、3、4、6 和 12,因此 GCD(36, 48) = 12。要約分分數,將分子與分母同除以最大公因數:

$$\frac{36}{48} = \frac{36 \div 12}{48 \div 12} = \frac{3}{4}$$

若唯一的公因數是 1,則這兩個數互質,分數已是最簡形式。

廣告

常見數字的因數(1–30)

因數的總數永遠等於對質因數分解中各指數加 1 後的乘積。因數個數為奇數的數是完全平方數。

n 所有因數 因數個數 質因數分解 類型
1 1 1 —(空積) 既非質數也非合數;完全平方數
2 1, 2 2 2 質數
3 1, 3 2 3 質數
4 1, 2, 4 3 2² 合數;完全平方數
5 1, 5 2 5 質數
6 1, 2, 3, 6 4 2 × 3 合數(完全數)
7 1, 7 2 7 質數
8 1, 2, 4, 8 4 2³ 合數
9 1, 3, 9 3 3² 合數;完全平方數
10 1, 2, 5, 10 4 2 × 5 合數
11 1, 11 2 11 質數
12 1, 2, 3, 4, 6, 12 6 2² × 3 合數
13 1, 13 2 13 質數
14 1, 2, 7, 14 4 2 × 7 合數
15 1, 3, 5, 15 4 3 × 5 合數
16 1, 2, 4, 8, 16 5 2⁴ 合數;完全平方數
17 1, 17 2 17 質數
18 1, 2, 3, 6, 9, 18 6 2 × 3² 合數
19 1, 19 2 19 質數
20 1, 2, 4, 5, 10, 20 6 2² × 5 合數
21 1, 3, 7, 21 4 3 × 7 合數
22 1, 2, 11, 22 4 2 × 11 合數
23 1, 23 2 23 質數
24 1, 2, 3, 4, 6, 8, 12, 24 8 2³ × 3 合數
25 1, 5, 25 3 5² 合數;完全平方數
26 1, 2, 13, 26 4 2 × 13 合數
27 1, 3, 9, 27 4 3³ 合數
28 1, 2, 4, 7, 14, 28 6 2² × 7 合數(完全數)
29 1, 29 2 29 質數
30 1, 2, 3, 5, 6, 10, 15, 30 8 2 × 3 × 5 合數

在 1 至 30 之間,質數為 2、3、5、7、11、13、17、19、23 和 29,完全平方數為 1、4、9、16 和 25。因數最多的數是 24 和 30,各有 8 個。

常見問題

因數與質因數有什麼差別?因數是所有能整除你輸入數字的數;質因數則只包含相乘後能組成該數字的質數。以 36 為例,因數中包含像 12、18 這類合數,但質因數就只有 2、2、3、3。

為什麼負數會得到正的因數?因為計算機是以絕對值運算,所以 -12 與 12 會產生相同的正除數清單。

數字大小有上限嗎?有的。數值最多可有 18 位數(正數或負數)。達到或超過此上限的數值不會回傳任何結果。

相關計算機

最後更新:

數學和統計熱門計算器

查看全部數學和統計計算器