Notebook
00:01
28 Mar 2026

HCF of Three Numbers by Prime Factorisation

You have just mastered HCF for two numbers.

The three-number version is almost identical — same rule, same procedure.

The one critical difference:

  • Common now means common to ALL three numbers, not just two.

This sounds obvious, but it is where most errors happen.

A prime that appears in two of the three numbers but not the third must be excluded from the HCF.

In this section, you will practise the comparison table method:

FeatureBenefit
Visual AlignmentSee all factors at once
SystematicNo factor left behind
Error-freeHigh accuracy

Let's get systematic.

1. Identifying Common Primes Across Three Numbers

You've just mastered finding the HCF of two numbers using prime factorisation. Now let's level up to three numbers!

  • The method is almost identical — same rule, same procedure.
  • There's one critical difference:

'Common' now means common to ALL THREE numbers, not just two.

The trickiest part of three-number HCF is correctly identifying common primes.

A prime present in two numbers but absent from the third is NOT common.

Let's check your understanding with a quick diagnostic.

📋 Given Info

Given Information

Three numbers have been factorised into their prime components:

  • 108108 =22×33= 2^2 \times 3^3
  • 120120 =23×3×5= 2^3 \times 3 \times 5
  • 252252 =22×32×7= 2^2 \times 3^2 \times 7

Note the different prime bases (2,3,5,2, 3, 5, and 77) used across these three values.

✍️ Question

Question 🤔

  1. Which primes are common to ALL three numbers (appear in all three factorisations)?
  2. Which primes appear in fewer than three?
  3. Explain why prime 5 should NOT be included in the HCF.

Determining 'Common' Factors

For three numbers, 'common' means a prime must appear in ALL THREE factorisations — not just some.

✍️ Yes/No
Yes or No?
If the prime factor 33 is present in the factorisations of 108108 and 120120, but NOT in 252252, is it a common factor for all three numbers?

Let's check each prime systematically.

Systematic Check: Prime 2

Prime 2:

  • In 108=22×33108 = 2^2 \times 3^3? ✓ Yes (exponent 22)
  • In 120=23×3×5120 = 2^3 \times 3 \times 5? ✓ Yes (exponent 33)
  • In 252=22×32×7252 = 2^2 \times 3^2 \times 7? ✓ Yes (exponent 22)
✍️ Yes/No
Yes or No?
Is the prime factor 22 common to all three numbers?

All three? Yes — common.


Systematic Check: Prime 3

Prime 3:

  • In 108108? ✓ Yes (exponent 33)
  • In 120120? ✓ Yes (exponent 11)
  • In 252252? ✓ Yes (exponent 22)
✍️ Yes/No
Yes or No?
Is the prime factor 33 common to all three numbers?

All three? Yes — common.

Prime 5:

  • In 108? ✗ No (108=22×33108 = 2^2 \times 3^3, no factor of 5)
  • In 120? ✓ Yes (exponent 1)
  • In 252? ✗ No (252=22×32×7252 = 2^2 \times 3^2 \times 7, no factor of 5)
  • All three? No — NOT common (missing from 108 and 252).
✍️ MCQ
Choose one
Why is the prime factor 55 excluded from our common factors list?

Prime 7:

  • In 108? ✗ No
  • In 120? ✗ No
  • In 252? ✓ Yes (exponent 1)
  • All three? No — NOT common (missing from 108 and 120).
✍️ Yes/No
Yes or No?
Is the prime factor 77 common to all three numbers?

So only 2 and 3 are common to all three.

Why does this matter?

The HCF must divide ALL three numbers. If a number is going to be a common factor, it has to be a factor of every single number in our set.

✍️ Yes/No
Yes or No?
If a number xx is the HCF of 108,120,108, 120, and 252252, must xx be a factor of 108108?

If the HCF contained 55, it would need to divide 108108.

But 108=22×33108 = 2^2 \times 3^3 has no factor of 55 at all. So no number containing 55 can divide 108108. Including 55 in the HCF would break the definition.

✍️ Yes/No
Yes or No?
If 108108 does not have 55 as a prime factor, can any number that is a multiple of 55 divide 108108 exactly?

2. Computing Three-Number HCF

Now let's compute the HCF using the comparison table.

You need to take the minimum exponent across all THREE numbers for each common prime.

📋 Given Info

Here are the prime factorisations we're working with:

  • 108=22×33108 = 2^2 \times 3^3
  • 120=23×3×5120 = 2^3 \times 3 \times 5
  • 252=22×32×7252 = 2^2 \times 3^2 \times 7

Common primes: 22 and 33 (these appear in all three numbers).

✍️ Question

Compute HCF(108,120,252)HCF(108, 120, 252)

For each common prime, show the exponents in all three numbers and which one you choose.

  • Step 1: Identify the common primes across all three factorisations.
  • Step 2: Compare the exponents for those common primes.
  • Step 3: Select the correct exponent to calculate the HCFHCF.

Finding the HCF of Three Numbers

Let me walk through the min-exponent computation for three numbers.

✍️ MCQ
Choose one
Which two prime factors are common to 108,120,108, 120, and 252252?

We have two common primes: 2 and 3. For each, we need the MINIMUM exponent across ALL THREE numbers.

NumberFactorisationExponent of 22Exponent of 33
10810822×332^2 \times 3^32233
12012023×31×512^3 \times 3^1 \times 5^13311
25225222×32×712^2 \times 3^2 \times 7^12222
HCFmin(2, 3, 2) = ?min(3, 1, 2) = ?
✍️ FIB
Fill in the blank
What is the minimum exponent for the prime factor 33?
Type your answer, or hold Space to speak

Prime 2:

  • In 108: exponent = 2
  • In 120: exponent = 3
  • In 252: exponent = 2

Minimum of {2, 3, 2} = 2

So we take: 222^2

✍️ FIB
Fill in the blank
What is the value of 222^2?
Type your answer, or hold Space to speak

Prime 3:

  • In 108: exponent = 3
  • In 120: exponent = 1
  • In 252: exponent = 2

Minimum of {3, 1, 2} = 1

So we take: 313^1

✍️ Yes/No
Yes or No?
To find the HCF of three numbers, can we just pick the minimum exponent from any two of the numbers?

The key: you must compare ALL THREE exponents, not just two. The minimum of three numbers is the smallest of all three.

Calculating the Final HCF

HCF = 22×31=4×3=122^2 \times 3^1 = 4 \times 3 = 12

✍️ MCQ
Choose one
If 1212 is the HCF, what should happen when we divide 108,120,108, 120, and 252252 by 1212?

Verification:

  • 108÷12=9108 \div 12 = 9. Exact. ✓
  • 120÷12=10120 \div 12 = 10. Exact. ✓
  • 252÷12=21252 \div 12 = 21. Exact. ✓
✍️ Yes/No
Yes or No?
Could there be any number larger than 1212 that divides 108,120,108, 120, and 252252 exactly?

The HCF divides all three numbers. And it is the HIGHEST such common factor — you cannot find a number larger than 12 that divides all three.

Why is 313^1 the right choice for prime 3, even though 108 has 333^3 and 252 has 323^2?

Because 120 only has 313^1. The weakest link determines the limit.

✍️ MCQ
Choose one
In the context of HCF, what does the 'weakest link' refer to?

If we took 32=93^2 = 9, then 9 would need to divide 120.

But 120÷9=13.33120 \div 9 = 13.33 — not exact. So 323^2 is too much for 120 to handle.

✍️ Yes/No
Yes or No?
If we used 33=273^3 = 27 as a factor for the HCF, would it divide 252252 exactly?

3. Full Three-Number HCF from Scratch

Time to test the complete procedure! 🎯

You've mastered HCF for two numbers. Now let's see if you can apply the same method to three numbers.

The Process is Identical:

  1. Factorise each number into primes.
  2. Compare the prime factors across all numbers.
  3. Extract common primes with the lowest exponents.

The Key Difference:
'Common' now means present in ALL THREE numbers, not just two of them.

✍️ Question

Find HCF(60, 84, 90)

Using the prime factorisation method:

  1. Factorise all three numbers
  2. Identify the primes that are common to ALL three
  3. Compute the HCF

Show all your factorisations and working.

Let me work through HCF(60, 84, 90) step by step.

Factorise 60: 60÷2=3060 \div 2 = 30. 30÷2=1530 \div 2 = 15. 15÷3=515 \div 3 = 5. 5÷5=15 \div 5 = 1.

60=22×3×560 = 2^2 \times 3 \times 5

✍️ MCQ
Choose one
In the factorisation 60=22×3×560 = 2^2 \times 3 \times 5, what is the exponent of the prime factor 22?

Factorise 84: 84÷2=4284 \div 2 = 42. 42÷2=2142 \div 2 = 21. 21÷3=721 \div 3 = 7. 7÷7=17 \div 7 = 1.

84=22×3×784 = 2^2 \times 3 \times 7

✍️ Yes/No
Yes or No?
Is 55 a prime factor of 8484?

Factorise 90: 90÷2=4590 \div 2 = 45. 45÷3=1545 \div 3 = 15. 15÷3=515 \div 3 = 5. 5÷5=15 \div 5 = 1.

90=2×32×590 = 2 \times 3^2 \times 5

✍️ MCQ
Choose one
Which prime factor of 9090 is NOT a factor of 8484?

Building the Comparison Table

Now that we have the factorisations, let's organise them into a comparison table. This makes it much easier to spot which primes are common to all three numbers.

Prime608490Common?
2221Yes

Look at the row for prime factor 2. In 60, the exponent is 2. In 84, it's also 2. But in 90, the exponent is 1.

✍️ FIB
Fill in the blank
In the factorisation of 9090, what is the exponent of the prime factor 22?
Type your answer, or hold Space to speak

Next, let's look at prime 3.

Prime608490Common?
3112Yes

In 60, the exponent is 1. In 84, it's also 1. In 90, it's 2. Again, because it appears in all three factorisations, it is common.

Now, pay close attention to the primes that are NOT common. This is where the 'all or nothing' rule for three numbers applies.

Prime608490Common?
5101No (0 in 84)
7010No (0 in 60, 90)

Prime 5 is in 60 and 90, but it's missing from 84. Prime 7 is only in 84. Neither of these can be part of our HCF.

✍️ MCQ
Choose one
Why is the prime factor 55 NOT considered common for 60,84,60, 84, and 9090?

Critical point: 5 appears in 60 and 90, but NOT in 84. Since 84=22×3×784 = 2^2 \times 3 \times 7, the number 84 has no factor of 5. So 5 is not common to all three, and it is excluded from the HCF.

✍️ Yes/No
Yes or No?
If the prime factor 55 is missing from even one of the three numbers, can it be used to calculate the HCF?

If you included 5, the 'HCF' would be 6×5=306 \times 5 = 30. Check: does 30 divide 84? 84÷30=2.884 \div 30 = 2.8

No! So 30 is not a common factor.

✍️ T/F
True or False?
A number can only be the HCF if it divides all the given numbers without a remainder.

Calculating the final HCF

HCF = 2min(2,2,1)×3min(1,1,2)2^{\min(2,2,1)} \times 3^{\min(1,1,2)}

✍️ MCQ
Choose one
Why is 11 the chosen exponent for prime factor 22 in the HCF?

21×31=2×3=62^1 \times 3^1 = 2 \times 3 = 6

Verification

  • 60÷6=1060 \div 6 = 10
  • 84÷6=1484 \div 6 = 14
  • 90÷6=1590 \div 6 = 15

All divisions are exact. The HCF is correct!

✍️ Yes/No
Yes or No?
Can 1212 be a common factor of 60,84,60, 84, and 9090?