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