hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    arrow
    arrow
    arrow
    Find the least number which when divided by 5, 6, 7, 8, leaves a remainder 3, and is also a multiple of 9.
    Question

    Find the least number which when divided by 5, 6, 7, 8, leaves a remainder 3, and is also a multiple of 9.

    A.

    1683

    B.

    1677

    C.

    843

    D.

    1983

    Correct option is A

    Given:
    The least number which when divided by 5, 6, 7 and 8 leaves a remainder 3
    The least number when divided by 9 remainder = 0
    Concept Used:
    For the least number take LCM and also check that all conditions are satisfying or not
    For same remainder in each case add the remainder in the LCM

    LCM of 5, 6, 7, and 8 + remainder condition
    Solution:
    LCM of 5, 6, 7, 8 is 23 × 31 × 51 × 71 = 840
    For same remainder we have to add 3 to the LCM
    => 840 + 3
    Now check weather it is divisible by 9 or not
    843/9 = Not divisible by 9
    Now we have to take next multiple of LCM and then add 3
    840 × 2 + 3
    => 1683
    Divide it by 9
    1683/9 = 187
    => 1683 is divisible by 9
    => 1683 is the least number when divided by 5, 6, 7, 8 gives remainder 3
    Alternate Method:
    The least number must be divisible by 9
    For divisibility of 9 sum of digits of the number must be divisible by 9
    Checking it by options:
    Option a) 1677
    1 + 6 + 7 + 7 = 21
    => 1677 is not divisible by 9
    Option b) 1683
    1 + 6 + 8 + 3 = 18
    => 1683 is divisible by 9
    Option c) 2523
    2 + 5 + 2 + 3 = 12
    => 2523 is not divisible by 9
    Option d) 3363
    3 + 3 + 6 + 3 = 15
    => 3363 is not divisible by 9
    ∴ The least number is 1683 which when divided by 5, 6, 7 and 8 leaves a remainder 3, but when divided by 9 leaves no remainder.

    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 UG Level PYP (Held on 7 Aug 2025 S1)

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

    CBT-1 General Awareness Section Test 1

    languageIcon English
    • pdpQsnIcon40 Questions
    • pdpsheetsIcon30 Marks
    • timerIcon25 Mins
    languageIcon English
    test-prime-package

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