因數樹(也稱為質因數分解樹)是一種分支圖,用來把一個合數逐步分解成較小的因數對。只要分支上的數字仍是合數,就繼續分解,直到所有葉節點都是質數。依序讀出這些葉節點,就能得到展開形式或指數形式的質因數分解。
樹底部的葉節點就是全部質因數。例如,60 可以先分成 6 × 10,再分成 2 × 3 與 2 × 5,所以 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5。
同一個數字可以畫出多棵正確的因數樹,因為第一次或之後的分解可以選用不同因數對。樹的形狀會改變,但最後得到的質因數及其出現次數始終相同。
從一個合數開始
把數字放在樹根,並選擇一組都大於 1 的因數對。
繼續分解合數分支
如果分支上的數字仍是合數,就繼續把它分解成兩個因數。
在質數葉節點停止
質數無法再分解成較小的正整數因數,因此該分支到此結束。
用乘積核對結果
將所有質數葉節點相乘,結果必須等於最初的數字。





