Prime Factors, HCF & LCM
Studying this course? Keep your progress in one place.
Key facts
- Every integer greater than 1 has a unique prime factorisation; write it with index notation.
- HCF: multiply the common primes using the lowest power.
- LCM: multiply every prime involved using the highest power.
- Check: .
- "Largest equal groups" means HCF; "next together" means LCM.
Prime factorisation
Repeatedly divide by the smallest prime that goes in, until you reach 1.
Every integer greater than 1 is a unique product of primes. Repeatedly divide by the smallest prime that goes in exactly, until you reach 1. A factor tree does the same visually: keep splitting each branch until every end is prime. Write the answer in index notation.
Worked example
Write as a product of prime factors.
- 1
, , .
- 2
, , .
Write as a product of prime factors.
Finding the HCF
Take each shared prime to its lowest power and multiply.
The Highest Common Factor (HCF) is the largest number that divides into both numbers exactly. Write each as a product of primes, take every prime in both lists to its lowest power, and multiply.
- HCFshared primes, lowest powers
360
252
HCF
Worked example
Find the HCF of 48 and 72.
- 1
and .
- 2
Common primes: 2 (lowest power ) and 3 (lowest power ).
- 3
Multiply: .
Find the HCF of 90 and 126.
Finding the LCM
Take every prime to its highest power and multiply.
The Lowest Common Multiple (LCM) is the smallest number both numbers divide into. Write each as a product of primes, take every prime in either list to its highest power, and multiply. For 360 and 252: .
- LCMevery prime, highest powers
Worked example
Find the LCM of 48 and 72.
- 1
and .
- 2
Highest powers: and .
- 3
Multiply: .
Find the LCM of 12 and 18.
HCF, LCM and exam contexts
HCF x LCM = a x b, and the wording of the question tells you which to use.
For two positive integers: . For 360 and 252: . Use HCF for sharing items into the largest equal groups, and LCM for events repeating at different intervals meeting again.
- HCF x LCM
| HCF | LCM | |
|---|---|---|
| Used for | Largest equal groups | Events that repeat together |
| Key words | Greatest that fits or shares equally | When will they next coincide |
HCF
- Used for:
- Largest equal groups
- Key words:
- Greatest that fits or shares equally
LCM
- Used for:
- Events that repeat together
- Key words:
- When will they next coincide
Worked example
Two buses leave together. One leaves every 12 minutes and the other every 18 minutes. When do they next leave together?
- 1
"Next together" signals the LCM.
- 2
and .
- 3
LCM .
Amir has 24 apples and 36 oranges. What is the largest number of identical bags he can make with none left over?
Try an exam question
Express 72 and 120 as products of prime factors and find their HCF and LCM.
[5 marks]
- [1].
- [1].
- [1]HCF: lowest powers of common primes, .
- [1]HCF = 24.
- [1]LCM = .
That's the notes covered.
Carry on to the next subtopic.
Try a question
Express 360 as a product of prime factors.
1 mark, marked against the mark scheme
Express 360 as a product of prime factors.
1 mark, marked against the mark scheme