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 highest common factor.
Choose the greatest number in both factor lists.
Factors of
Factors of
Example 2
Find the HCF of 14 and 21 using prime factors.
Write each number as a product of prime factors.
Multiply shared primes using their smaller powers.
Example 3
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.
Remember
The HCF must divide both original numbers exactly.
Your turn
Question 1
Find the highest common factor.
Check answer
Question 2
Find the HCF of 22 and 33 using prime factors.
Check answer
Question 3
Find the HCF of 24 and 36 using prime factors.
Check answer
Question 4
Find the HCF of 26 and 39 using prime factors.
Check answer
Question 5
Find the HCF of 28 and 42 using prime factors.
Check answer
Find the highest common factor.
Find the HCF of 22 and 33 using prime factors.
AnswerFind the HCF of 24 and 36 using prime factors.
AnswerFind the HCF of 26 and 39 using prime factors.
AnswerFind the HCF of 28 and 42 using prime factors.
Answer