What is the highest number between 4000 and 5000, which when divided by 12, 16 and 24 would leave the remainder 4?
Show answer & explanation
Correct answer: D
Explanation
The correct answer is option 4 i.e. 4996.
Number leaves remainder 4 when divided by 12, 16, and 24
⇒ Number - 4 is divisible by LCM(12, 16, 24)
LCM of 12, 16, 24 = 48
So, number = 48k + 4
Find max number ≤ 5000:
48k + 4 ≤ 5000 ⇒ 48k ≤ 4996 ⇒ k = 104
Number = 48 × 104 + 4 = 4996