arrow
arrow
arrow
What is the highest number between 4000 and 5000, which when divided by 12, 16 and 24 would leave the remainder 4?
Question

What is the highest number between 4000 and 5000, which when divided by 12, 16 and 24 would leave the remainder 4?

A.

4699

B.

6499

C.

4969

D.

4996

Correct option is D

Given:
Divisors: 12, 16, 24
Remainder = 4
Range = Between 4000 and 5000
Formula Used:
Required number = LCM of the divisors × k + Remainder
It should be less than or equal to 5000 and greater than or equal to 4000
Solution:
12 = 2² × 3
16 = 2⁴
24 = 2³ × 3
LCM = 2⁴ × 3 = 48
Let the required number be x, such that x ≡ 4 (mod 48) => x = 48k + 4
=> 48k + 4 ≤ 5000 => 48k ≤ 4996 => k ≤ 104
Take k = 104 => x = 48 × 104 + 4 = 4996
Therefore, the required highest number is 4996.

Free Tests

Free
Must Attempt

SSC GD PYP (Held on 4 Feb 2025 S1)

languageIcon English
  • pdpQsnIcon80 Questions
  • pdpsheetsIcon160 Marks
  • timerIcon60 Mins
languageIcon English
Free
Must Attempt

Hindi Section Test 1

languageIcon English
  • pdpQsnIcon20 Questions
  • pdpsheetsIcon40 Marks
  • timerIcon12 Mins
languageIcon English
Free
Must Attempt

SSC GD Constable Full Mock Test 1

languageIcon English
  • pdpQsnIcon80 Questions
  • pdpsheetsIcon160 Marks
  • timerIcon60 Mins
languageIcon English
test-prime-package

Access ‘SSC GD’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
354k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow