arrow
arrow
arrow
The sum of two natural numbers, x and y, is 320 and the HCF of x and y is 20 . If x>y, how many such possible pairs of x and y are there?
Question

The sum of two natural numbers, x and y, is 320 and the HCF of x and y is 20 . If x>y, how many such possible pairs of x and y are there?

A.

6

B.

4

C.

8

D.

2

Correct option is B

Given:

HCF = (x,y)=20(x , y)= 20 

The sum of xx  and yy is = x+y=320x+y = 320

Solution:

Let x=20a x= 20a\ and y=20by= 20b (Where a,ba,b  is the coprime integer.) HCF (a,ba,b) = 1

The sum of xx and yy is  = x+y=320x+y = 320  => 20a+20b=32020a+20b= 320 => a+b=16a+b = 16 

The integer pair (a,b)(a,b) such that a+b=16a+b = 16 and HCF (a,ba,b) = 1 are:

(1,15), (3,13), (5,11), (7,9)

For each pair calculate x=20a x= 20a\ and y=20by= 20b : Where x>yx>y​​

(1,15):x=20×15=300,y=20×1=20(1, 15): x = 20 × 15 = 300, y = 20 × 1 = 20  

(3,13):x=20×13=260,y=20×3=60(3, 13): x = 20 × 13 = 260, y = 20 × 3 = 60

(5,11):x=20×11=220,y=20×5=100 (5, 11): x = 20 × 11 = 220, y = 20 × 5 = 100

(7,9):x=20×9=180,y=20×7=140(7, 9): x = 20 × 9 = 180, y = 20 × 7 = 140 

So the valid pairs of (x,y) (x, y)  are:​

(300,20),(260,60),(220,100),(180,140)(300, 20), (260, 60), (220, 100), (180, 140)

Thus the correct answer is (B)

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

RRB NTPC UG Level PYP (Held on 7 Aug 2025 S1)

languageIcon English
  • pdpQsnIcon100 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon90 Mins
languageIcon English
test-prime-package

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