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