hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    arrow
    arrow
    arrow
    What is the greatest four digit number which when divided by 6, 20, 33 and 66, leaves 2,16, 29 and 62 as remainders, respectively?
    Question

    What is the greatest four digit number which when divided by 6, 20, 33 and 66, leaves 2,16, 29 and 62 as remainders, respectively?

    A.

    9896

    B.

    9698

    C.

    9904

    D.

    9236

    Correct option is A

    Given:

    We are asked to find the greatest four-digit number which, when divided by 6, 20, 33, and 66, leaves remainders 2, 16, 29, and 62, respectively.

    Concept Used:

    The problem is based on a relationship where the difference between each divisor and its corresponding remainder is constant.

    The solution can be expressed in the form LCM(a, b, c, d) × k − common difference,

    where a, b, c, d are the divisors

    Solution: 

    Let the divisors be a, b, c, d and the remainders be x, y, z, w.

    We have:  6 - 2 = 4 ,  20 - 16 = 4 ,  33 - 29 = 4 ,  66 - 62 = 4

    Common difference = 4

    Prime Factorization of the divisors:

    6 = 2×32 \times 3​​

    20 = 22×52^2 \times 5​​

    33 = 3×113 \times 11​​

    66 = 2×3×112 \times 3 \times 11​​

    LCM of 6, 20, 33, and 66 =22×3×5×11=660= 2^2 \times 3 \times 5 \times 11 = 660​​

    The number N can be expressed as:

    N = 660k - 4

    Now, 

    660k49999660k - 4 \leq 9999​​

    k1000366015.156k \leq \frac{10003}{660} \approx 15.156​​

    Since k must be an integer, the greatest possible value for k is 15

    Substitute k = 15 into the expression for N:

    N = 660 × 15 − 4 = 9900 − 4 = 9896

    Therefore, the greatest four-digit number that satisfies the conditions is 9896.

    Free Tests

    Free
    Must Attempt

    CBT-1 Full Mock Test 1

    languageIcon English
    • pdpQsnIcon100 Questions
    • pdpsheetsIcon100 Marks
    • timerIcon90 Mins
    languageIcon English
    Free
    Must Attempt

    RRB NTPC Graduate Level PYP (Held on 5 Jun 2025 S1)

    languageIcon English
    • pdpQsnIcon100 Questions
    • pdpsheetsIcon100 Marks
    • timerIcon90 Mins
    languageIcon English
    Free
    Must Attempt

    RRB NTPC UG Level PYP (Held on 7 Aug 2025 S1)

    languageIcon English
    • pdpQsnIcon100 Questions
    • pdpsheetsIcon100 Marks
    • timerIcon90 Mins
    languageIcon English
    test-prime-package

    Access ‘RPF Constable’ Mock Tests with

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