Theorem
A number that divides both parts divides their sum
Quantitative Aptitude • Number System
Statement
If and , then , so divides the sum. If divides but not , then does not divide . For a power, a factor of the base divides the whole power: if 37 divides 222, then 37 divides . This turns a huge sum into a check on small bases.
How to use it
- 1Break each base into small factors.
- 2A factor shared by both bases divides the sum.
- 3For 2, use even and odd: even + odd is odd, so 2 does not divide it.
Worked example
Is divisible by 5? By 3?
Step-by-step
- 1and : both bases have the factor 5, so 5 divides the sum.
- 23 divides but not , so 3 does not divide the sum.
Why: Exactly one part being a multiple of 3 leaves the sum short of a multiple of 3.
Answer
Divisible by 5, not by 3.
Watch out
It needs a factor of both parts. If a factor divides neither part, the sum may or may not be a multiple of it: .