hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    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 CGL T-I Similar Paper (Held on 12 Sep 2025 S2)

    languageIcon English
    • pdpQsnIcon100 Questions
    • pdpsheetsIcon200 Marks
    • timerIcon60 Mins
    languageIcon English
    Free
    Must Attempt

    SSC CGL T-I GA Section Test 01

    languageIcon English
    • pdpQsnIcon25 Questions
    • pdpsheetsIcon50 Marks
    • timerIcon15 Mins
    languageIcon English
    Free
    Must Attempt

    SSC CGL T-I Full Mock Test 1 (Exam Level)

    languageIcon English
    • pdpQsnIcon100 Questions
    • pdpsheetsIcon200 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
    383k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow