HOT Competition 27 Aug/8AM: What is the value of positive integer q?

Question

What is the value of positive integer q?

(1) When positive integer p is divided by q, the remainder is 5.
(2) When q is divided by positive integer p, the remainder is 7.

binsnitin11 · Answer

What is the value of positive integer q?

(1) When positive integer p is divided by q, the remainder is 5.
St 1: p=qK + 5, where k = constant p can be 5 and q can be any value>5 so no sufficient

(2) When q is divided by positive integer p, the remainder is 7.
St 1: q=pK + 7, where k = constant q can be 7 and 7 can be any value>7 
also what if q = 15 and p = 8 so two value not sufficient

After combining both st. 
we get to know that possible value for p = 12 and q = 7 so both sufficient

IMO C

GMATinsight · Answer

Answer: Option C

Please check the video for the step-by-step solution.

GMATinsight's Solution

https://www.youtube.com/watch?v=pSP3qKI5Ihk

Saupayan · Answer

We can have multiple possibilities here clearly. (p=10, q=15) or (p=20,q=25) and so on. So, (1) alone is not sufficient

Just like with the previous statement, we can have multiple possibilities here (10,17) or (20,27) and so on.

Now, let's consider both the statements together...
Since there is a remainder in either case, we can conclude p and q are not equal. So, either p>q or q>p. Let's consider these cases one after another

Case 1: if p>q
In this case, the remainder of q/p will be equal to q. A number divided by something greater than itself, leaves the entire dividend as remainder. From statement 2, we know that quantity is going to be 7. In other words q = 7.
Now, we have to check if this is even a possibility that satisfies statement (1). q=7 and p=12 satisfies (1). So, yes, this is a possibility

Case 2: if q>p
In this case, the remainder of p/q will be equal to p. From (1) we get p = 5
Now, just like in the previous case, let's see if there's even a possibility that this satisfies the statement (2)
(2) says that any number (q) divided by p(=5) leaves a remainder of 7. Clearly, this is impossible. Becaue 5 can divide 7 at least one more time. In other words, the remainder can never be greater than the divisor. So, case 2 is not possible.

Thus, we have only 1 possibility of q (from case 1) and this is q = 7.
So, (1) & (2) together sufficient to give the value of q. Answer : C

kush09 · Answer

(1) When positive integer p is divided by q, the remainder is 5.
 -- Considering statement 1 alone 
=> p = qx + 5
from this we know q is greater than 5. But don't know the exact value. 
 -- Not sufficient.

(2) When q is divided by positive integer p, the remainder is 7.
 => q = py + 7 
p is greater than 7. 
 -- Not sufficient.

On combining both the statement, 
 Case 1 : P =5, then remained for q will not be 7, it should become 2.
Case 2: q = 7, then P can take any value for which we will get remainder 5.

On combining we will get answer. Therefore, C is the answer.

Kinshook · Answer

Asked: What is the value of positive integer q?

(1) When positive integer p is divided by q, the remainder is 5.
pmodq = 5
p = qk + 5; where k Is an integer.
q > 5;
Since p is unknown, the value of q can not be found
NOT SUFFICIENT

(2) When q is divided by positive integer p, the remainder is 7.
qmodp = 7
q = pm + 7; where m Is an integer.
p > 7;
q can not be determined.
NOT SUFFICIENT

(1) + (2) 
(1) When positive integer p is divided by q, the remainder is 5.
(2) When q is divided by positive integer p, the remainder is 7.
q = (qk + 5)m + 7 = qkm + 5m + 7
q(1-km) = 5m + 7
q = (5m+7)/(1-km) > 5 
Since 5m + 7 > 0 ; 1-km > 0 ; km < 1
It is only possible when km=0
If k=0; p=5; not possible since p>7
If m=0;  q = 7 ; p = 7k + 5; possible
q = 7
SUFFICIENT

IMO C

TarunKumar1234 · Answer

Stat 1- p/q = 5, not sufficient to get value of q.

Stat 2- q/p= 7, not sufficient to get value of q, but p>7

Combining both, from stat 2, p= 8, 9, 11, 12, 13...then making stat 1 holds true, q= 3, 4, 6, 7, 8...
Now, to hold stat 2 true as well (p,q)= (12,7). Sufficient to get q value.

So, I think ans. C.

mSKR · Answer

A:
p= qx+5
q can be any number
not sfficient p can be 5, and when divide by 6,7,8,9,10- all give remainder 5

B. 
q= py+ 7
p and k can be any number, so insufficient
when q= 7 is divided by 8,9,10,11,12 --all give reminder 7 
when q= 19 is divided by 12- we get remainder 7
when q= 18 is divided by 11 - we get remainder 7
not sufficient

A+B:

when 19 is divided by 7 , we get reamidner 5
when q=7 is divided by 19 , we get reminder 7

add 5 in series of 7,14,21,28
12,19,26, 33 ...divide by 7 give 5 remainder
when q is divided by 12,19,26,33;
we can get 7 remainder if q is ( 5, 12,19 etc)

still not sufficient 
hence E

mSKR · Answer

Hi Sir  IanStewart

can you please suggest why the numbers can not be 12,19,
where did i do wrong?

IanStewart · Answer

I don't really follow what you're doing in the last paragraph of your solution, but when you divide 12 by 19, the remainder is 12 (the quotient is zero). So the numbers cannot be 12 and 19.

When you divide a smaller number by a larger number, the smaller number is the remainder. So when we use both Statements here, since either p < q or q < p, then it must be true that either p = 5 or q = 7. But it can't be true that p = 5, because we know we can get a remainder of 7 when we divide by p, and you can't get a remainder of 7 when you divide by 5. So q = 7 must be true.

thakurarun85 · Answer

The answer is E not C. 
p=qi+5
q=pj+7
all positive needless to say. 
q(1-ij)=5j+7
LHS>0 and q>0 
1-ij>0
1>ij>=0
ij=0
So 
i=0, j=1
i=0, j=0
i=1,j=0
following cases are only valid 
p=5, q=12
p=12, q=7
Answer inconclusive. 
Hence E.

IanStewart · Answer

The answer is C. You've used the same "j" as the quotient in both divisions, but the quotient cannot be the same in both divisions unless p = q, which cannot be true here. One of the two quotients must be zero, in fact, because either p < q or q < p, and when you divide a smaller number by a larger number, the quotient is always zero.

When you divide 12 by 5, the remainder is 2, not 7, so this case is not valid.

thakurarun85 · Answer

i and j were different. sure out of 3 only one pair is good. Hence C. Thanks for correction.

IanStewart · Answer

Oh right, I see that now, my vision must be going.

Sorry about that!

bumpbot · Answer

Automated notice from GMAT Club BumpBot: 

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

 This post was generated automatically.

HOT Competition 27 Aug/8AM: What is the value of positive integer q?

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards