Every whole number is built from primes, like a molecule from atoms. Writing numbers as products of primes makes highest common factors and lowest common multiples quick. Along the way you meet the families of numbers: integers, squares, cubes, rational and irrational numbers.
Write a number as a product of prime factors in index form.
Find the HCF and LCM and use them in problems.
Pause and think
Two buses leave the station together at 9:00. One returns every 12 minutes, the other every 15 minutes. When do they next leave together?
Section 2 of 14
Core idea
Start hereWhen will the buses meet again?
Two buses leave the station together at 9:00. One returns every 12 minutes, the other every 18. When are they next both there? You could list times, but breaking 12 and 18 into their prime building blocks answers it instantly, and the same trick answers many sharing and timing puzzles.
The big idea
Every whole number above 1 is prime or a product of primes in exactly one way. HCF: each prime the fewest times it appears; LCM: the most times.
1. Kinds of number
Natural: 1,2,3,…; integers: also 0 and negatives.
Rational: can be written ba (terminating and recurring decimals).
Irrational: cannot, e.g. 2, π.
Prime: exactly two factors, 1 and itself.
Square1,4,9,…; cube1,8,27,….
🔍 Edge caseIs 1 prime?No: it has only one factor. (If 1 were prime, factorisations wouldn't be unique: 6=2×3=1×2×3.)
2. Prime factorisation
A factor tree for 360Keep splitting until every branch ends in a prime (shown in colour). Collect them: 360=23×32×5.
Worked example360 as a product of primes
Write 360 as a product of prime factors.
Goal
Index form.
Strategy
Divide by the smallest prime repeatedly.
1
360→180→90→45
Three divisions by 2.
2
45→15→5
Two divisions by 3.
3
360=23×32×5
5 is prime: stop.
Answer23×32×5.
✓ Check8×9×5=360 ✓.
3. HCF and LCM
HCF=∏pmin,LCM=∏pmax,HCF×LCM=a×b
where
p
each prime appearing.
min/max
smaller / larger of its two powers.
Worked example360 and 84
84=22×3×7. Find the HCF and LCM of 360 and 84.
Goal
HCF, LCM.
Strategy
Compare powers prime by prime.
1
2:min(3,2)=2,max=3
Powers of 2.
2
3:min(2,1)=1,max=2;5,7:min0,max1
Other primes.
3
HCF=22×3=12,LCM=23×32×5×7=2520
Multiply.
AnswerHCF 12, LCM 2520.
✓ Check12×2520=30240=360×84 ✓.
Worked exampleThe buses
Every 12 and 18 minutes, together at 9:00. Next together?
Goal
Time.
Strategy
LCM.
1
12=22⋅3,18=2⋅32
Factorise.
2
LCM=22⋅32=36
Highest powers.
Answer9:36.
✓ Check36=3×12=2×18 ✓.
⚠️ Common misconceptionHCF or LCM?"Next time together", "smallest number both divide into": LCM. "Largest equal groups", "biggest tile that fits": HCF.
Pause and think
Is 49 rational?
Summary
Prime factorise by repeated division.
HCF: lowest powers; LCM: highest powers.
Key words
Prime
Exactly two factors.
HCF / LCM
Highest common factor / lowest common multiple.
📜 HistoryEuclid's infinite primes.Around 300 BC, Euclid proved there are infinitely many primes. Suppose there were only finitely many: multiply them all together and add 1. The new number leaves remainder 1 when divided by every prime on the list, so it must have a prime factor that isn't on the list. Contradiction!
🤯 Fun factA 41-million-digit prime.The largest known prime when this lesson was written (found in October 2024) is 2136279841−1, with over 41 million digits. It was found by a volunteer computing project that searches for primes of this special "Mersenne" form.
Section 3 of 14
Key formulae
HCF and LCM from primesHCF: shared primes, lowest powersLCM: all primes, highest powers
A useful checkHCF×LCM=a×b
🪄 TrickThe factor tree.Split the number into any two factors, then keep splitting until every branch ends in a prime. Circle the primes and write them in order with powers. Different trees always give the same primes.
Section 4 of 14
Worked examples
Example 1 · HCF and LCM0 / 2 steps
Find the HCF and LCM of 36 and 60.
Example 2 · Product of primes0 / 2 steps
Write 360 as a product of prime factors in index form.
Section 5 of 14
Explore the graph
📈When do two cycles line up?
Loading the interactive graph…
Try this
Each wave crosses the axis at every multiple of its number (with a=12: at 12,24,36,…).
Where do both waves cross the axis at the same point (apart from 0)? The first such point is the LCM.
Try a=4, b=6. Is the LCM 24 or 12?
Common multiples are where both patterns repeat together.
🌍 In the real worldPrimes keep your bank details safe.Online banking uses RSA encryption, which relies on a simple fact: multiplying two huge primes is easy, but splitting their product back into those primes is extraordinarily hard.
Section 6 of 14
Common mistakes
Incorrect1 is a prime number
Correct1 is not prime
A prime has exactly two factors.
IncorrectHCF with the highest powers
CorrectLowest powers
The HCF must divide both numbers.
IncorrectLCM =a×b always
CorrectOnly if they share no factors
12×18=216 but the LCM is 36.
Incorrect0.333… is irrational
CorrectIt is 31, so rational
Recurring decimals are rational.
Me
1 is a prime number
Prime numbers
you need exactly two factors to join
1
I have one. I'm sitting this out.
Section 7 of 14
Exam tip
🎯 Exam tipIndex form for products of primes."Write 360 as a product of prime factors" expects 23×32×5, not a list or a factor tree. Use multiplication signs and index notation for full marks.
Two buses leave a station together at 09:00. One returns every 12 minutes and the other every 15 minutes. After how many minutes do they next leave together?
Salam Academy Original Practice · Proposed mark scheme
More questions on every skill in this subtopic are in the question bank under Practise.