A number when successively divided by 5, 2, 3 gives remainder 0, 1, 2…
2024
A number when successively divided by 5, 2, 3 gives remainder 0, 1, 2 respectively in that order. What will be the remainder when the same number is divided successively by 2, 3, 5 in that order?
- A.
4,3,2
- B.
1,0,4
- C.
2,1,3
- D.
4,1,2
Attempted by 507 students.
Show answer & explanation
Correct answer: B
Given:
A number when successively divided by 5, 2, 3 gives remainders 0, 1, 2 respectively.
We must find the remainders when the same number is successively divided by 2, 3, 5.
Step 1: Work backward using successive division
Let the number be N.
Dividing by 3 gives remainder 2
N=3a+2
This result when divided by 2 gives remainder 1
3a+2 = 2b+1 ⇒ 3a = 2b−1
Smallest solution: a=1, b=2
This result when divided by 5 gives remainder 0
2b+1=5k
Smallest solution: b=2 ⇒ N=25
So, the smallest number satisfying the given condition is 25.
Step 2: Divide 25 successively by 2, 3, 5
25÷2 → remainder 1, quotient = 12
12÷3 → remainder 0, quotient = 4
4÷5 → remainder 4
Final Answer: Remainders = 1, 0, 4