hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    arrow
    arrow
    arrow
    How many pairs of positive integers p, q exist such that the HCF of p, q is 37 and the sum of p and q is 1961?
    Question

    How many pairs of positive integers p, q exist such that the HCF of p, q is 37 and the sum of p and q is 1961?

    A.

    54

    B.

    26

    C.

    53

    D.

    28

    Correct option is B

    Given:

    HCF(p, q) = 37

    p + q = 1961

    Need: Number of positive ordered pairs (p, q) satisfying the above conditions

    Solution:

    Let p = 37x and q = 37y, with HCF(x, y) = 1

    Given p + q = 1961:

    37(x + y) = 1961

    x + y = 1961 ÷ 37 = 53

    Since 53 is prime, every positive pair (x, y) with x + y = 53 is automatically coprime.

    Possible values of x are 1, 2, 3, …, 52

    → Total pairs = 52

    Thus, the number of positive integer pairs (p, q) satisfying the conditions is 52.

    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 ‘RPF Constable’ 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