因数树(也叫质因数分解树)是一种分支图,用来把一个合数逐步拆成更小的因数对。只要分支上的数字仍是合数,就继续拆分,直到所有叶节点都是质数。按顺序读出这些叶节点,就能得到展开形式或指数形式的质因数分解。
树底部的叶节点就是全部质因数。例如,60 可以先拆成 6 × 10,再拆成 2 × 3 和 2 × 5,因此 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5。
同一个数字可以画出多棵正确的因数树,因为第一次或之后的拆分可以选择不同因数对。树的形状会改变,但最后得到的质因数及其次数始终相同。
从一个合数开始
把数字放在树根处,并选择一组都大于 1 的因数对。
继续拆分合数分支
如果分支上的数字仍是合数,就继续把它拆成两个因数。
在质数叶节点停止
质数不能再拆成更小的正整数因数,因此该分支到此结束。
用乘积核对结果
将所有质数叶节点相乘,结果必须等于最初的数字。





