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?
At 10:00. You need the first number that is a multiple of both 12 and 15: their lowest common multiple, 60. "When do things line up again?" questions are LCM questions.
Section 2 of 15
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 360
Keep 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?
Yes: it's 7.
Types of number
Type
Meaning
Examples
Natural
Counting numbers
1, 2, 3, …
Integer
Whole numbers, including negatives and zero
−3, 0, 7
Prime
Exactly two factors: 1 and itself
2, 3, 5, 7, 11
Rational
Can be written as a fraction p/q
43, 0.6̇, −5
Irrational
Cannot be written as a fraction
2, π
Square / cube
n² / n³
1, 4, 9, 16 / 1, 8, 27
HCF and LCM step by step
1
Prime factorise
Write each number as a product of primes: 60 = 2² × 3 × 5, 84 = 2² × 3 × 7.
2
HCF
Multiply the primes common to both, lowest powers: 2² × 3 = 12.
3
LCM
Multiply every prime that appears, highest powers: 2² × 3 × 5 × 7 = 420.
Quick check
Two buses leave together; one comes every 12 minutes, the other every 18. When do they next leave together?
LCM of 12 and 18 = 36, so after 36 minutes.
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.
Also on your syllabus
Order of operations: brackets first, then indices (powers and roots), then division and multiplication (left to right), then addition and subtraction (left to right), often remembered as BIDMAS. So 3+4×22=3+16=19, not 196.
Inverse operations: addition undoes subtraction, multiplication undoes division, squaring undoes square-rooting (for positive numbers). Use them to check answers and to cancel, e.g. 736×7=36.
Systematic listing and the product rule for counting: list outcomes in a fixed order so none is missed. If one choice can be made in m ways and a second in n ways, together they can be made in m×n ways: 3 starters and 5 mains give 15 meals; a 4-digit PIN has 104 possibilities.
Reciprocals: the reciprocal of n is n1; the reciprocal of ba is ab; a number times its reciprocal is 1.
Square and cube roots:49=7 because 72=49; 364=4 because 43=64.
📜 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 15
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 15
Worked examples
Example 1 · HCF and LCM0 / 2 steps
Find the HCF and LCM of 36 and 60.
Step 1
36=22×32, 60=22×3×5
B1
Answer
HCF =22×3=12; LCM =22×32×5=180
B1 B1
Example 2 · Product of primes0 / 2 steps
Write 360 as a product of prime factors in index form.
Step 1
360=2×180=2×2×90=…
M1
Answer
360=23×32×5
A1
Section 5 of 15
Explore the graph
📈When do two cycles line up?
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 15
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 15
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.
Section 8 of 15
Guided practice
SA-4024-NU-G013 marksEasyNon-calculatorHCF & LCM
84=22×3×7 and 90=2×32×5. Find the highest common factor (HCF) and the lowest common multiple (LCM) of 84 and 90.
Salam Academy Original Practice · Proposed mark scheme
Section 9 of 15
Practice questions
Easy · 4 questions · One idea at a time
SA-4024-NU1-0101 markEasyNon-calculatorTypes of number
From the list −3,0,2.5,7,2, how many numbers are integers?
Salam Academy Original Practice · Proposed mark scheme
SA-4024-NU1-0071 markEasyCalculatorTypes of number
Find the cube root of 343.
Salam Academy Original Practice · Proposed mark scheme
SA-4024-NU1-0131 markEasyNon-calculatorTypes of number
Write down the reciprocal of 0.25.
Salam Academy Original Practice · Proposed mark scheme
SA-4024-NU1-0112 marksEasyNon-calculatorHCF & LCM
360=2a×3b×5. Find a and b.
Salam Academy Original Practice · Proposed mark scheme
4 more practice questions with hints, worked solutions and instant marking Included in Student Premium.
Questions set out the way exam papers set them, many with a diagram, table or graph to read. They are grouped by difficulty: start with Easy and work up to Hard.
SA-8300X-BID-011 markEasyNon-calculatorTypes of number
Work out 20−3×(1+2)2.
Salam Academy Original Practice · Proposed mark scheme
4 more exam-style questions with hints, worked solutions and instant marking Included in Student Premium.
Identify and use natural numbers, integers, prime numbers, square and cube numbers, triangle numbers, factors, multiples, common factors and multiples, rational and irrational numbers, reciprocals; write a number as a product of primes; find the HCF and LCM.
Calculator
Paper 1 is non-calculator; Paper 2 allows a calculator.
Typical style
"Write 360 as a product of its prime factors" then "find the HCF of 360 and 84".
Salam Academy original content · Content status: reviewed and published. Syllabus mapping: Cambridge International 0580, 2025–2027 (official specification).