hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    arrow
    arrow
    arrow
    Find the least possible number which when divided by 36, 49, 54 or 70 leaves remainders of 19, 32, 37 and 53, respectively.
    Question

    Find the least possible number which when divided by 36, 49, 54 or 70 leaves remainders of 19, 32, 37 and 53, respectively.

    A.

    26,447

    B.

    26,446

    C.

    26,443

    D.

    26,441

    Correct option is C

    Given:

    Required number leaves remainders:

    36 → 19

    49 → 32

    54 → 37

    70 → 53

    Formula Used:

    Let required number = LCM(36, 49, 54, 70) + respective difference

    All remainders = Divisor − Remainder = Constant difference

    Solution:

    Each remainder is 17 less than the divisor:

    36 - 19 = 17

    49 - 32 = 17

    54 - 37 = 17

    70 - 53 = 17

    So, the number - 17 is divisible by all:

    Prime factorizations:

    36 = 22×322^2 \times 3^2​​

    49 = 727^2​​

    54 = 2×332 \times 3^3​​

    70 = 2×5×72 \times 5 \times 7​​

    LCM = 22×33×5×72=4×27×5×49=264602^2 \times 3^3 \times 5 \times 7^2 = 4 \times 27 \times 5 \times 49 = 26460​​

    Required number = 26460 - 17 = 26443

    Free Tests

    Free
    Must Attempt

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

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

    CBT-1 Full Mock Test 1

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

    RRB Group D Full Mock Test 1

    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
    399k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow