The greatest number which divides 1251, 9377, and 15628 leaving remainders 1, 2, and 3 respectively is:
Previous Year Questions · Question 5 of 41
The greatest number which divides 1251, 9377, and 15628 leaving remainders 1, 2, and 3 respectively is:
Question 51 markMCQAsked 2021Medium
Select your answer
(A) 575
(B) 450
(C) 750
- Correct answer
(D) 625
Option (D) is correct.
Explanation: If a number leaves a remainder on division, subtracting that remainder makes the division exact. So subtract each remainder first.
Step 1 — remove the remainders.
The number we want must divide all three of these exactly, and we want the greatest such number — so we need their HCF.
Step 2 — prime factorise.
Check: , , . ✓
Step 3 — take the HCF.
The only prime common to all three is 5, and the lowest power of it is :
Step 4 — confirm against the original numbers.
Each leaves exactly the required remainder, so the answer is 625.
