Technique
Remainder of a product: look for the divisor's factors among the numbers multiplied
Quantitative Aptitude • Number System
Statement
Write the divisor as with and having no common factor other than 1. If divides one number in the product and divides a different number, then divides the whole product, so the remainder is 0. To find the factors of a large divisor, try dividing it by the numbers in the product, or by small primes.
How to use it
- 1Try dividing the divisor by each number in the product, and by small primes like 7, 11, 13.
- 2When the divisor splits as , look for a multiple of and a different multiple of in the product.
- 3If both are found, the remainder is 0, without any multiplying.
Worked example
What is the remainder when is divided by 287?
Step-by-step
- 1Try 41: , so .
Why: A large divisor often has a factor that sits in the product itself.
- 241 is in the product, and is a multiple of 7.
- 3The product holds a 41 and a separate 7, so it is a multiple of . Remainder 0.
Answer
0
Watch out
Both factors must come from different numbers, or from one number that holds both. One 7 cannot serve twice: needs three 7s, not two.
Also known as
remainder zero product, divisor factors in product, product divisible by divisor