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