Highest common factor
- By listing: choose the largest factor in both lists.
- By prime factors: multiply the shared primes, taking the smaller power of each.
Example 1
Find the HCF of 12 and 18 using prime factors.
Write each number as a product of prime factors.
HCFMultiply shared primes using their smaller powers.
Example 2
Find the highest common factor.
Take the smaller power of each prime shared by both numbers.
Remember
The HCF must divide both original numbers exactly.
Your turn
Question 1
Find the HCF of 16 and 24 using prime factors.
Check answer
Question 2
Find the HCF of 18 and 27 using prime factors.
Check answer
Question 3
Find the HCF of 20 and 30 using prime factors.
Check answer
Question 4
Find the highest common factor.
Check answer
Question 5
Find the highest common factor.
Check answer
Find the HCF of 16 and 24 using prime factors.
AnswerFind the HCF of 18 and 27 using prime factors.
AnswerFind the HCF of 20 and 30 using prime factors.
AnswerFind the highest common factor.
Find the highest common factor.