Prime Factors, HCF & LCM
Studying this course? Keep your progress in one place.
Key facts
- A prime number has exactly two factors, 1 and itself. 1 is not prime and 2 is the only even prime.
- Write a number as a product of prime factors in index form, using a factor tree.
- HCF = product of the lowest powers of the common primes.
- LCM = product of the highest power of every prime involved.
- Every integer greater than 1 has a unique prime factorisation.
Primes, factors and multiples
A prime number has exactly two factors. Factors divide into a number; multiples are in its times table.
A prime number has exactly two factors: 1 and itself. 1 is not prime and 2 is the only even prime.
A factor divides into a number exactly. A multiple is any number in its times table. Common factors and common multiples are shared by two or more numbers.
- Prime numberexactly two factors: 1 and itself
Factors of 12
- 1, 2, 3, 4, 6, 12
Multiples of 12
- 12, 24, 36, 48, ...
Which of these is a prime number?
Prime factorisation
Split a number into factors until every branch ends in a prime, then write it in index form.
Prime factorisation writes a number as a product of its prime factors. Use a factor tree: keep splitting until every branch ends in a prime.
The answer is unique for each integer above 1, ignoring order. Write it in index form.
- 1
60
split into 2 × 30
- 2
30
split into 2 × 15
- 3
15
split into 3 × 5
- 4
All primes
2, 2, 3 and 5, so 60 = 2² × 3 × 5
What is 72 written as a product of prime factors?
Highest common factor
The HCF is the product of the lowest power of each common prime factor.
The highest common factor (HCF) is the largest number that divides into all the numbers.
Write each number as a product of primes. Multiply the lowest power of each prime they share.
- HCFlowest powers of the common primes
Worked example
Find the HCF of 60 and 84.
- 1
and .
- 2
Common primes are 2 and 3, with lowest powers and .
- 3
Multiply: .
What is the HCF of 12 and 18?
Lowest common multiple
The LCM is the product of the highest power of every prime that appears in any of the numbers.
The lowest common multiple (LCM) is the smallest number that is a multiple of all the numbers.
Write each number as a product of primes. Multiply the highest power of every prime that appears.
On a Venn diagram of prime factors, the overlap multiplies to the HCF and the whole diagram to the LCM.
- LCMhighest powers of every prime involved
Worked example
Find the LCM of 60 and 84.
- 1
and .
- 2
Primes involved: 2, 3, 5 and 7, with highest powers , , , .
- 3
Multiply: .
| Prime factors | Product | |
|---|---|---|
| Overlap (HCF) for 12 and 18 | 2 × 3 | 6 |
| Only in 12 | 2 | 2 |
| Only in 18 | 3 | 3 |
| Whole diagram (LCM) | 2 × 3 × 2 × 3 | 36 |
Prime factors
- Overlap (HCF) for 12 and 18:
- 2 × 3
- Only in 12:
- 2
- Only in 18:
- 3
- Whole diagram (LCM):
- 2 × 3 × 2 × 3
Product
- Overlap (HCF) for 12 and 18:
- 6
- Only in 12:
- 2
- Only in 18:
- 3
- Whole diagram (LCM):
- 36
What is the LCM of 12 and 18?
Try an exam question
Write 36 and 48 as products of prime factors. Use your answers to find the highest common factor and the lowest common multiple of 36 and 48.
[4 marks]
- [1] and .
- [1]HCF uses the lowest powers of the common primes: .
- [1]HCF = 12.
- [1]LCM uses the highest powers: .
That's the notes covered.
Carry on to the next subtopic.
Try a question
What is the highest common factor (HCF) of 60 and 84?
1 mark, marked against the mark scheme
What is the highest common factor (HCF) of 60 and 84?
1 mark, marked against the mark scheme