hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    arrow
    arrow
    arrow
    The greatest number, which divides 2248 and 1761 to leave 3 and 1 respectively as remainders, is:
    Question

    The greatest number, which divides 2248 and 1761 to leave 3 and 1 respectively as remainders, is:

    A.

    14

    B.

    5

    C.

    19

    D.

    24

    Correct option is B

    Given:

    The greatest number that divides 2248 and 1761, leaving remainders of 3 and 1, respectively.

    Solution:

    Subtract the remainders from the given numbers:

    2248 − 3 = 2245, 1761 − 1 = 1760

    Prime factorization of 2245:

    2245 = 5 × 449 (449 is a prime number)

    Prime factorization of 1760:

    1760 = 25 × 5 × 11

    The common prime factor is 5, with the lowest power being 51

    Therefore, HCF (2245, 1760) = 5.

    Thus, the greatest number that divides 2248 and 1761 to leave remainders of 3 and 1, respectively, is 5

    Free Tests

    Free
    Must Attempt

    SSC GD PYP (Held on 4 Feb 2025 S1)

    languageIcon English
    • pdpQsnIcon80 Questions
    • pdpsheetsIcon160 Marks
    • timerIcon60 Mins
    languageIcon English
    Free
    Must Attempt

    Hindi Section Test 1

    languageIcon English
    • pdpQsnIcon20 Questions
    • pdpsheetsIcon40 Marks
    • timerIcon12 Mins
    languageIcon English
    Free
    Must Attempt

    SSC GD Constable Full Mock Test 1

    languageIcon English
    • pdpQsnIcon80 Questions
    • pdpsheetsIcon160 Marks
    • timerIcon60 Mins
    languageIcon English
    test-prime-package

    Access ‘SSC GD’ Mock Tests with

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