arrow
arrow
arrow
Two positive numbers differ by 2134. When the greater number is divided by the smaller number, the quotient is 2 and the remainder is 147. What i
Question

Two positive numbers differ by 2134. When the greater number is divided by the smaller number, the quotient is 2 and the remainder is 147. What is the HCF of the greater of the two given numbers and 4225?​

A.

16

B.

11

C.

10

D.

13

Correct option is D

Given:

Two positive number differ by 2134 

Dividing greater number by smaller number gives 2 quotient and remainder 147

Formula Used:

Dividend = Divisor × Quotient + Remainder

Solution: 

Let the smaller number be x

Then the greater number = x + 2134

Also, x+2134x\frac{x + 2134}{x}​ = 2 remainder 147

x + 2134 = 2x + 147

2134 - 147 = x

x = 1987

Greater number = x + 2134 = 1987 + 2134 = 4121

Now,

Using Euclidean Algorithm:

4225 - 4121 = 104  Now, HCF (4121, 104)

4121 ÷ 104 = 39  remainder 65

HCF(104, 65)

104 ÷ 65 = 1 remainder 39

HCF(65, 39)

65 ÷ 39 = 1 remainder 26

HCF(39, 26)

39 ÷ 26 = 1 remainder 13

HCF(26, 13)

26 ÷ 13 = 2 remainder 0

Thus, The HCF of the numbers are 13 

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

CBT-1 General Awareness Section Test 1

languageIcon English
  • pdpQsnIcon40 Questions
  • pdpsheetsIcon30 Marks
  • timerIcon25 Mins
languageIcon English
test-prime-package

Access ‘RRB NTPC’ 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