Sign in

← All revision topics

English variety

Highest common factor

Machine translation

Around age 11 · Usually taught in ⁨Key Stage 3⁩ · Free

Learn

  1. The factors of 12 are 1, 2, 3, 4, 6 and 12. The factors of 18 are 1, 2, 3, 6, 9 and 18. The ones that are in both lists are the common factors of 12 and 18: 1, 2, 3 and 6.

    12184129181236
    The factors of 12 on the left and the factors of 18 on the right. In the middle, the common factors
  2. The largest of the common factors is the highest common factor, the HCF. It is written HCF(12, 18) = 6. Two ribbons of 12 cm and 18 cm can be cut into equal pieces, with nothing left over, of 1, 2, 3 or 6 cm. The longest piece is the HCF.

    12A6618B666
    With 6 cm pieces, the HCF, you get 2 pieces from one ribbon and 3 from the other
  3. If the numbers are big, use prime factors. 12 = 2 × 2 × 3 and 18 = 2 × 3 × 3. The primes that are in both are a 2 and a 3. The HCF is 2 × 3 = 6.

    12182323
    The prime factors of 12 and of 18. In the middle, the ones they have in common: 2 and 3
  4. A prime can be repeated. Take each common prime as many times as it appears in the number that has it fewer times. In 24 = 23 × 3 and 36 = 2² × 3², 2 appears 3 and 2 times: take 2². 3 appears 1 and 2 times: take 3. So HCF(24, 36) = 2² × 3 = 12.

    Prime2436Take
    22³2²2²
    333²3
    From each prime that is in both numbers you take the lowest power
  5. Two special cases. If one number is a factor of the other, the HCF is the smaller one: HCF(6, 18) = 6. If they have only 1 in common, the HCF is 1 and they are called coprime: HCF(8, 15) = 1.

Worked examples

Example 1

Find the HCF of 20 and 30 by writing their factors.

203042036153012510
  1. The factors of 20 are 1, 2, 4, 5, 10 and 20. The factors of 30 are 1, 2, 3, 5, 6, 10, 15 and 30.
  2. The ones in both lists are 1, 2, 5 and 10.
  3. The largest of them is 10.

HCF(20, 30) = 10.

Watch out! Many children settle for the first common factor they see, 2 or 5, and do not check whether there is a larger one.

Common mistake

Example 2

Find the HCF of 36 and 84 using prime factors.

Prime3684Take
22²2²2²
33²33
7–7–
  1. 36 = 22 × 32 and 84 = 22 × 3 × 7.
  2. The primes that are in both are 2 and 3. The 7 is only in 84.
  3. For 2 you take the lowest power, 2². For 3, also the lowest: 3.
  4. 22 × 3 = 4 × 3 = 12.

HCF(36, 84) = 12.

Watch out! Many children also multiply by 7, which is not in 36, or take 3² instead of 3.

Common mistake

Example 3

Tony says: “8 and 15 have no common factor, so they have no HCF”. Is he right?

81524835151
  1. The factors of 8 are 1, 2, 4 and 8. The factors of 15 are 1, 3, 5 and 15.
  2. 1 is in both lists: 1 is a factor of every number.
  3. The only common factor is 1, so the highest is 1.

He is not right: HCF(8, 15) = 1. We say that 8 and 15 are coprime.

Watch out! Many children think that with no common factors there is no HCF, and forget about 1.

Common mistake

A challenge to think about

Choose two numbers between 20 and 60 and find their HCF in two ways: with lists of factors and with prime factors. Do you get the same answer? Then find two numbers that are not prime and have an HCF of 1, like 8 and 15. How many pairs like that can you find?

Practise

Rounds of 10 questions. Choose a level:

Your grade in this topic:No grade yetDo a round at the Basic level to get a grade.

Next topic: Lowest common multiple →