QA Successive Division

Successive Division : When the quotient of a division is again divided by same or another
divisor next divisor and this process is repeated, then it is called the successive division
if we divide 700 by 6, we get 116 as quotient and 4 as remainder then if 116 is divided
by another divisor say 11 then we get 10 as a quotient and 6 (zero) as remainder and again,
if we divide 10 by another divisor say 4 we get 2 as quotient and 2 as a remainder

we

can represent it as following

6 700
11 116
4 10

(Remainder)
(Remainder)

(Remainder)

So 700 was successively divided by 6, 11 and 4 and the corresponding remainders are 4, 6
and 2.
When a number N is divided successively by 7 and 5, remainders obtained are 2 and 3
respectively. What is the remainder when N is divided by 35?
The quotient obtained when N was divided by 7 is 5k+3. So N = 7(5k+3) + 2 = 35k+23. When
this number is divided by 35, the remainder is 23
Examples:
1) The least possible number of 3 digits when successively divided by 2, 3, 5, 6 gives
respective remainders of 1, 1, 2, 3 is :
Following method can be used.
2

Divisors

Remainders

Arrow downwards means to add up and the arrow slightly upward means multiplication.
Step 1. (9
Step 2. 47
Step 3. 14
Now 285 follows the conditions, however to find next such number we have to take the the
product of the divisors and add 285
The next higher number

Proprietary and Confidential

ABS Classes

QA Successive Division

Next higher number = 180

2 + 285 = 645 and so on

Now to get the highest possible 3 digit number so we can get it by putting
Hence the required number
Hence (d) is the correct answer.
EXAMPLE 2 A number when successively divided by 2, 3, 5 it leaves the respective
remainders 1, 2 and 3. What will be the remainder if this number will be divided by 7?
SOLUTION

Write the divisors and remainders as given below

2

Then solve it as follows

(((

or

So, the least possible number is 23 and the higher numbers can be obtained as
.
So the higher numbers are 53, 83, 113, 143, 173, 213, 333, etc.
But when we divide all these possible numbers by 7 we get the different remainders.

So we can not conclude the single figure as a remainder.

EXAMPLE 3

A number when divided successively by 6, 7 and 8, it leaves the respective

remainders of 3, 5 and 4, what will be the last remainder when such a least possible umber
is divided successively by 8, 7 and 6?
SOLUTION

First we find the actual least possible no. then we move further
6

((((

Proprietary and Confidential

(((

ABS Classes

QA Successive Division

Now we divide 201 successively by 8, 7 and 6.

8 201
7 25

1 (Remainder)

6 3

(Remainder)

(Remainder)

So 3 is the last remainder.

EXAMPLE 4 How many numbers lie between 100 and 10000 which when successively
divided by 7, 11 and 13 leaves the respective remainders of 5, 6 and 7?
SOLUTION

The least possible number can be obtained as

7

11

13

(((

((

The general form for the higher numbers is

(

So, the numbers can be obtained by considering

is 586 and the last number is 9595 which can be attained at
such numbers lying between 100 and 10000.

Proprietary and Confidential

ABS Classes

so the first number

. So there are total 10