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.
- Every integer greater than 1 is a unique product of prime factors; write it in index form, such as .
- HCF = product of the lowest power of each common prime factor.
- LCM = product of the highest power of every prime factor that appears.
Prime factors
A prime factor is a prime number that divides exactly into a number.
A prime number has exactly two factors, 1 and itself (2, 3, 5, 7, 11, 13, ...). Every integer greater than 1 can be written as a unique product of prime factors: prime factor decomposition.
- 1
60 ÷ 2 = 30
2 is prime
- 2
30 ÷ 2 = 15
2 is prime
- 3
15 ÷ 3 = 5
3 is prime
- 4
5 ÷ 5 = 1
5 is prime, so stop
- 5
60 = 2 × 2 × 3 × 5
= 2² × 3 × 5
Prime
- Exactly two factors
- 2, 3, 5, 7, 11, 13
Not prime
- More than two factors
- 4, 6, 9, 12 can be broken down
Is 1 a prime number?
Finding prime factors
Use a factor tree or repeated division by the smallest prime, and give the answer in index form.
Split the number until every end is prime, or divide repeatedly by the smallest prime that goes in. The primes at the ends of the tree for 72 are 2, 2, 2, 3, 3, so .
Worked example
Express 72 as a product of prime factors, using repeated division.
- 1
- 2
- 3
- 4
- 5
What is 60 as a product of prime factors?
Highest common factor
The HCF is the largest number that divides exactly into all the numbers.
Write each number as a product of primes, identify the prime factors common to all, and multiply the lowest power of each common prime. In the diagram, the HCF is the product of the overlap.
Worked example
Find the HCF of 36 and 60.
- 1
and .
- 2
Common prime factors: and (the lowest powers).
- 3
Multiply: .
What is the HCF of 12 and 18?
Lowest common multiple
The LCM is the smallest number that is a multiple of all the numbers.
Take every prime factor that appears in any of the numbers and multiply the highest power of each. HCF takes the lowest shared power; LCM takes the highest power overall. In the diagram, multiply everything.
Worked example
Find the LCM of 36 and 60.
- 1
and .
- 2
Highest powers: , and .
- 3
Multiply: .
What is the LCM of 4 and 6?
Try an exam question
(a) Express 84 as a product of prime factors. (b) Given that , find the HCF and the LCM of 84 and 90.
[4 marks]
- [1] (method shown).
- [1].
- [1]HCF .
- [1]LCM .
That's the notes covered.
Carry on to the next subtopic.
Try a question
Find the HCF of 60 and 84.
1 mark, marked against the mark scheme
Find the HCF of 60 and 84.
1 mark, marked against the mark scheme