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
- 1Find the HCF, for example from prime factors.
- 2List the factors of the HCF in pairs.
- 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
- 1HCF , since and .
- 2Factors 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