Ask a group of students to factor 60 into primes, and one might start with 6×10, another with 4×15, another with 2×30. Even though they all start differently, the primes they end up with are always exactly the same. Why is that?

Prime factorization means writing a number as a product of primes (numbers only divisible by 1 and themselves — 2, 3, 5, 7, 11, and so on). It's easiest to picture as a "tree." Put the original number at the top, split it into a product of two numbers, and branch downward. If either of the split numbers can still be split further (a composite number), branch downward again from there. Once nothing but unsplittable primes remain, the branching stops. Multiply together all the primes left hanging like leaves at the very bottom, and you get back the original number.

60 6 10 2 3 2 5 Leaves: 2, 3, 2, 5 → 60 = 2²×3×5
Whether you start 60 = 6×10 or 4×15, the leaves are always 2, 2, 3, 5

Split 60 starting from 4×15 instead, and you get the same result. 4=2×2 and 15=3×5, so the leaves are again 2, 2, 3, 5. Same thing starting from 2×30 — split 30 into 5×6, then 6 into 2×3, and you arrive at exactly 2, 2, 3, 5 again. The starting branches may differ, but the leaves you end up with are fixed. In math, this is called the uniqueness of prime factorization — it means every natural number has exactly one prime factorization, ignoring the order.

Why does this matter? When finding the GCD and LCM, you factor both numbers into primes and compare the common prime factors — and this method relies entirely on the fact that "a prime factorization is always uniquely determined." If the result changed depending on how you split it, this kind of comparison would be meaningless. The same principle is behind reducing a fraction: factoring the numerator and denominator into primes to find their common factors.

Here's a tip for drawing the tree. It doesn't matter which pair of numbers you split into, but splitting into two numbers close to the square root of the original (for 60, something like 6×10, close to 8×8=64) keeps the tree balanced left to right and easy to read. On the other hand, always dividing by the smallest prime first (60÷2=30, 30÷2=15, 15÷3=5) makes the tree stretch out long to one side, but it lets you work through it mechanically all the way to the end without slipping up on calculations. Either method gives the same result, so use whichever one doesn't confuse you.

On our activity page, changing the number with the slider automatically draws the tree, splitting the branches in the most balanced way possible. Try switching between numbers like 12, 36, 60, 72, 100, and 144, and observe which primes show up as leaves, and how many times each one appears. Slide to a prime number by itself (like 17), and you can see the tree collapse to a single leaf with no branches at all.