GMAT Exam  >  GMAT Questions  >  How many pairs of positive integers x, y exis... Start Learning for Free
How many pairs of positive integers x, y exist such that HCF (x, y) + LCM (x, y) = 91?
  • a)
    10
  • b)
    8
  • c)
    6
  • d)
    7
  • e)
    9
Correct answer is option 'B'. Can you explain this answer?
Verified Answer
How many pairs of positive integers x, y exist such that HCF (x, y) + ...
Let us x = h * a; y = h * b
a and b are co-prime. So, LCM of (x, y) = h * a * b
So, in essence h + h * a * b = 91. Or h(ab + 1) = 91
Now, 91 can be written as 1 * 91 or 7 * 13
Or, we can have HCF as 1, LCM as 90 - 
There are 4 pairs of numbers like this (2, 45), (9, 10), (1, 90) and (5, 18)
We can have HCF as 7, ab + 1 = 13 => ab = 12 => 1 * 12 or 4 * 3
Or, the pairs of numbers are (7, 84) or (21, 28)
The third option is when HCF = 13, ab + 1 = 7 => ab = 6
Or (a, b) can be either (1, 6) or (2, 3)
The pairs possible are (13, 78) and (26, 39)
There are totally 8 options possible - (2, 45), (9, 10), (1, 90), (5, 18), (7, 84), (21, 28), (13, 78) and (26, 39).
8 Pairs.
The question is "How many pairs of positive integers x, y exist such that HCF (x, y) + LCM (x, y) = 91?"
Hence the answer is "8 pairs"
View all questions of this test
Most Upvoted Answer
How many pairs of positive integers x, y exist such that HCF (x, y) + ...
Solution:

Given that HCF(x,y) * LCM(x,y) = 91

Let HCF(x,y) = a and LCM(x,y) = b

Then a*b = 91

As 91 is a product of two distinct prime numbers 7 and 13, there are only two pairs of factors of 91: (1,91) and (7,13)

Case 1: a = 1 and b = 91

In this case, x and y have no common factors other than 1, so they must be coprime.

Number of coprime pairs of positive integers less than or equal to 91 is given by Euler's totient function φ(91) = (7-1)(13-1) = 72

Therefore, there are 72 pairs of positive integers x and y such that HCF(x,y) = 1 and LCM(x,y) = 91.

Case 2: a = 7 and b = 13

In this case, x and y have a common factor of 7, and their LCM is 91 = 7*13.

Let x = 7p and y = 7q, where p and q are coprime.

Then LCM(x,y) = 7pq = 7*13, so pq = 13.

The only pairs of coprime positive integers whose product is 13 are (1,13) and (13,1).

Therefore, there are two pairs of positive integers x and y such that HCF(x,y) = 7 and LCM(x,y) = 91.

Total number of pairs of positive integers x and y such that HCF(x,y) * LCM(x,y) = 91 is 72 + 2 = 74.

But we need to divide this by 2, since each pair of positive integers is counted twice (once as (x,y) and once as (y,x)).

Therefore, the number of pairs of positive integers x and y such that HCF(x,y) * LCM(x,y) = 91 is 74/2 = 37.

Answer: B) 8
Attention GMAT Students!
To make sure you are not studying endlessly, EduRev has designed GMAT study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in GMAT.
Explore Courses for GMAT exam

Top Courses for GMAT

How many pairs of positive integers x, y exist such that HCF (x, y) + LCM (x, y) = 91?a)10b)8c)6d)7e)9Correct answer is option 'B'. Can you explain this answer?
Question Description
How many pairs of positive integers x, y exist such that HCF (x, y) + LCM (x, y) = 91?a)10b)8c)6d)7e)9Correct answer is option 'B'. Can you explain this answer? for GMAT 2024 is part of GMAT preparation. The Question and answers have been prepared according to the GMAT exam syllabus. Information about How many pairs of positive integers x, y exist such that HCF (x, y) + LCM (x, y) = 91?a)10b)8c)6d)7e)9Correct answer is option 'B'. Can you explain this answer? covers all topics & solutions for GMAT 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for How many pairs of positive integers x, y exist such that HCF (x, y) + LCM (x, y) = 91?a)10b)8c)6d)7e)9Correct answer is option 'B'. Can you explain this answer?.
Solutions for How many pairs of positive integers x, y exist such that HCF (x, y) + LCM (x, y) = 91?a)10b)8c)6d)7e)9Correct answer is option 'B'. Can you explain this answer? in English & in Hindi are available as part of our courses for GMAT. Download more important topics, notes, lectures and mock test series for GMAT Exam by signing up for free.
Here you can find the meaning of How many pairs of positive integers x, y exist such that HCF (x, y) + LCM (x, y) = 91?a)10b)8c)6d)7e)9Correct answer is option 'B'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of How many pairs of positive integers x, y exist such that HCF (x, y) + LCM (x, y) = 91?a)10b)8c)6d)7e)9Correct answer is option 'B'. Can you explain this answer?, a detailed solution for How many pairs of positive integers x, y exist such that HCF (x, y) + LCM (x, y) = 91?a)10b)8c)6d)7e)9Correct answer is option 'B'. Can you explain this answer? has been provided alongside types of How many pairs of positive integers x, y exist such that HCF (x, y) + LCM (x, y) = 91?a)10b)8c)6d)7e)9Correct answer is option 'B'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice How many pairs of positive integers x, y exist such that HCF (x, y) + LCM (x, y) = 91?a)10b)8c)6d)7e)9Correct answer is option 'B'. Can you explain this answer? tests, examples and also practice GMAT tests.
Explore Courses for GMAT exam

Top Courses for GMAT

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev