hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    arrow
    arrow
    arrow
    Find the smallest number that leaves the remainder 13, 41 and 29 on being divided by 20, 48 and 36 respectively.
    Question

    Find the smallest number that leaves the remainder 13, 41 and 29 on being divided by 20, 48 and 36 respectively.

    A.

    727

    B.

    713

    C.

    720

    D.

    187

    Correct option is B


    When divided by 20 remainder is 13. So, if we add 7 and then divide by 13 remainder, remainder will be 0 (as 13+7 becomes 20.)
    Similarly after adding 7, remainder when divided by 48 becomes 0. Similarly, for 36 it becomes 0.
    20 is 4x5
    48 is 16x3
    36 is 4x9.
    The factors are not taken randomly. They are powers of primes.
    Common multiple has to be multiple of 16 (highest power of 2); otherwise it will not be multiple of 48.
    Similarly, if should be multiple of 9 and 5.
    Hence, it should be multiple of 720. Smallest such positive number is 720.
    This is divisible of 20, 48 and 36
    But this number is after adding 7; so required number is 713.
    b is correct choice.

    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 ‘RRB JE CBT-I’ 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