hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    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

    CBT-1 General Awareness Section Test 1

    languageIcon English
    • pdpQsnIcon40 Questions
    • pdpsheetsIcon30 Marks
    • timerIcon25 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
    353k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow