Skip to content
Theorem

The numbers that divide both and are exactly the factors of their HCF

Quantitative Aptitude • Number System

Statement

A number divides both and exactly when it divides HCF. So to list, or count, the common divisors, find the HCF and list its factors. Factors come in pairs: if is a factor of , so is . So list them in pairs up to the square root.

How to use it

  1. 1Find the HCF, for example from prime factors.
  2. 2List the factors of the HCF in pairs.
  3. 3Drop any the question rules out, for example 1, or those not bigger than a remainder.

Worked example

How many whole numbers divide both 60 and 84?

Step-by-step

  1. 1
    HCF , since and .
  2. 2
    Factors of 12 in pairs: , , .

    Why: Every common divisor is one of these.

Answer

6 numbers: 1, 2, 3, 4, 6, 12.

Watch out

Read whether 1 counts. A bottle of 1 litre or a divisor of 1 may be allowed in one question and ruled out in another.

Builds on

Also known as

common divisors, common factors, how many numbers divide both

Appears in past papers

2024