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

CBT-1 General Awareness Section Test 1

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