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 MTS GA Section Test 01 (With New Interface)

languageIcon English
  • pdpQsnIcon25 Questions
  • pdpsheetsIcon75 Marks
  • timerIcon20 Mins
languageIcon English
Free
Must Attempt

SSC MTS PYP (30 Sep 2024 S1) (With New Interface)

languageIcon English
  • pdpQsnIcon90 Questions
  • pdpsheetsIcon270 Marks
  • timerIcon90 Mins
languageIcon English
Free
Must Attempt

SSC CHSL Tier-I 2025 Mock 01 (With New Interface)

languageIcon English
  • pdpQsnIcon100 Questions
  • pdpsheetsIcon200 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
251k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow