hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    arrow
    arrow
    arrow
    What is the greatest number which when divides 92 and 215, leaves remainders 7 and 11, respectively?
    Question

    What is the greatest number which when divides 92 and 215, leaves remainders 7 and 11, respectively?

    A.

    17

    B.

    23

    C.

    21

    D.

    19

    Correct option is A

    Given:

    We need to find the greatest number which when divides 92 and 215, leaves remainders 7 and 11, respectively.

    Solution:

    Let the required number be d

    For 92, the modified number will be 92 - 7 = 85

    For 215, the modified number will be 215 - 11 = 204

    First, we calculate the GCD of 85 and 204 using the Euclidean algorithm:

      204 ÷ 85 = 2 remainder 34

      85 ÷ 34 = 2 remainder 17

      34 ÷ 17 = 2 remainder 00

      Since the remainder is 0, the GCD of 85 and 204 is 17

      Thus, the greatest number is 17

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