Question
Download Solution PDFWhat is the greatest number which when divides 1128, 1537 and 1834 leaves remainders 7, 3 and 5, respectively?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFGiven:
Numbers: 1128, 1537, 1834
Remainders: 7, 3, 5 respectively
Formula used:
Required greatest number (N) = HCF of (1128 - 7, 1537 - 3, 1834 - 5)
Calculations:
Subtract remainders from the numbers
1128 - 7 = 1121
1537 - 3 = 1534
1834 - 5 = 1829
HCF of 1121, 1534, and 1829
Prime factorization:
1121 = 59 × 19
1534 = 2 × 13 × 59
1829 = 31 × 59
The only common factor among all numbers is 59.
⇒ The greatest number = 59
∴ The correct answer is option (2).
Last updated on Jul 16, 2025
-> More than 60.65 lakh valid applications have been received for RPF Recruitment 2024 across both Sub-Inspector and Constable posts.
-> Out of these, around 15.35 lakh applications are for CEN RPF 01/2024 (SI) and nearly 45.30 lakh for CEN RPF 02/2024 (Constable).
-> The Examination was held from 2nd March to 18th March 2025. Check the RPF Exam Analysis Live Updates Here.