hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    arrow
    arrow
    arrow
    The least multiple of 11, which leaves a remainder of 8, when divided by 5, 3, 18 and 20 is :
    Question

    The least multiple of 11, which leaves a remainder of 8, when divided by 5, 3, 18 and 20 is :

    A.

    1088

    B.

    1628

    C.

    908

    D.

    548

    Correct option is B

    Given:
    Least multiple of 11, which leaves a remainder of 8, when divided by 5, 3, 18 and 20 is :
    Solution:
    LCM(5, 3, 18, 20) = LCM(5, 3, 2×32, 22×5) = 4×9×5 = 180.
    The number N leaves a remainder of 8 when divided by these numbers. So, N = 180k + 8 for some integer k.
    We need (180k + 8) to be divisible by 11.
    180k + 8 ≡ 0 (mod 11)
    Since 180 = 11 × 16 + 4, we can write:
    4k + 8 ≡ 0 (mod 11)
    4k ≡ -8 (mod 11)
    4k ≡ 3 (mod 11) (since -8 + 11 = 3)
    To find k, we can multiply by the modular inverse of 4 (mod 11). The inverse of 4 is 3 because 4 × 3 = 12 ≡ 1 (mod 11).
    3 × 4k ≡ 3 × 3 (mod 11)
    12k ≡ 9 (mod 11)
    k ≡ 9 (mod 11)
    The smallest positive integer value for k is 9.
    Substitute k = 9 into N = 180k + 8:
    N = 180(9) + 8 = 1620 + 8 = 1628.
    The least multiple is: 1628

    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