Author 
Message 
TAGS:

Hide Tags

Director
Joined: 29 Aug 2005
Posts: 860

When integer m is divided by 13, the quotient is q and the r [#permalink]
Show Tags
06 Apr 2009, 13:08
3
This post received KUDOS
19
This post was BOOKMARKED
Question Stats:
68% (02:24) correct
32% (01:51) wrong based on 718 sessions
HideShow timer Statistics
When integer m is divided by 13, the quotient is q and the remainder is 2. When m is divided by 17, the remainder is also 2. What is the remainder when q is divided by 17? A. 0 B. 2 C. 4 D. 9 E. 13
Official Answer and Stats are available only to registered users. Register/ Login.
Last edited by Bunuel on 29 Jan 2013, 04:16, edited 1 time in total.
Renamed the topic and added OA.



Senior Manager
Joined: 01 Mar 2009
Posts: 367
Location: PDX

Re: Remainder [#permalink]
Show Tags
06 Apr 2009, 13:29
1
This post was BOOKMARKED
So q is 17 because if m = 13q + 2 and m is also 17(z)+2 So when 17 is divided by 17 the remainder is 0. pradeep
_________________
In the land of the night, the chariot of the sun is drawn by the grateful dead



GMAT Tutor
Joined: 24 Jun 2008
Posts: 1179

Re: Remainder [#permalink]
Show Tags
06 Apr 2009, 16:40
5
This post received KUDOS
Expert's post
3
This post was BOOKMARKED
botirvoy wrote: When integer m is divided by 13, the quotient is q and the remainder is 2. When m is divided by 17, the remainder is also 2. What is the remainder when q is divided by 17?
A. 0 B. 2 C. 4 D. 9 E. 13
Detailed explanations please. From the definition of quotients and remainders, we have: m = 13q + 2 m = 17a + 2 (note that the quotient is different in the second case). So we have 13q + 2 = 17a + 2 13q = 17a and since this equation involves only integers, the primes that divide the right side must divide the left, and vice versa. That is, q must be divisible by 17, and a must be divisible by 13. If q is divisible by 17, the remainder is zero when you divide q by 17. Of course, if you can see that q = 17 is one possible value for q here, you can use that to get the answer of zero quickly as well.
_________________
GMAT Tutor in Toronto
If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com



Manager
Joined: 02 Mar 2009
Posts: 135

Re: Remainder [#permalink]
Show Tags
06 Apr 2009, 23:59
1
This post received KUDOS
Got 0 as well but am I right in thinking that 0 is another possible value of q?



GMAT Tutor
Joined: 24 Jun 2008
Posts: 1179

Re: Remainder [#permalink]
Show Tags
07 Apr 2009, 05:20
shkusira wrote: Got 0 as well but am I right in thinking that 0 is another possible value of q? Yes, perfectly correct  and that makes the question quite easy!
_________________
GMAT Tutor in Toronto
If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com



Director
Joined: 23 May 2008
Posts: 806

Re: Remainder [#permalink]
Show Tags
05 May 2009, 00:22
m13q=2 m17s=2
13q=17s
r=0
A



Manager
Joined: 14 Nov 2008
Posts: 194
Schools: Stanford...Wait, I will come!!!

Re: Remainder [#permalink]
Show Tags
06 May 2009, 00:45
IanStewart wrote: shkusira wrote: Got 0 as well but am I right in thinking that 0 is another possible value of q? Yes, perfectly correct  and that makes the question quite easy! Thanks. Just to add, if q=0, it is divisible by 17.. and hence would not leave any remainder.



Intern
Joined: 10 May 2010
Posts: 1

Re: Remainder [#permalink]
Show Tags
10 May 2010, 23:18
We can solve this using a simple equation and deriving the values: m = 13q + 2  1 m = 17p + 2  2
=> 13q + = 17p + 2 => 13q = 17p => q = 17p/3 Here, 17p is equal to (m2) from eqn 2. Therefore, q = (m2)/3
Now substituting the values in eqn 1: => m = 13(m2)/3 + 2 From here, m = 2.
Now using M, the value of Q can be derived from eqn 1. => 2 = 13q + 2 => q = 0
Now if we divide Q by any number henceforth, the remainder would always be 0.



Manager
Joined: 05 Feb 2007
Posts: 140

Re: Remainder [#permalink]
Show Tags
01 Jun 2011, 08:32
So, I understand how to get to here
m=(13q)+2 m=(17x)+2
13q=17x
But, once I reduce the equation to 13q=17x, I am unable to make any deductions...can someone provide a clear explanation on how to use algebra to derive the values when we still have variables?



VP
Status: There is always something new !!
Affiliations: PMI,QAI Global,eXampleCG
Joined: 08 May 2009
Posts: 1326

Re: Remainder [#permalink]
Show Tags
13 Jun 2011, 01:17
1
This post received KUDOS
13q = 17p lcm = 13 * 17. thus q = 17. hence remainder = 0
_________________
Visit  http://www.sustainablesphere.com/ Promote Green Business,Sustainable Living and Green Earth !!



GMAT Tutor
Joined: 24 Jun 2008
Posts: 1179

Re: Remainder [#permalink]
Show Tags
13 Jun 2011, 10:26
2
This post received KUDOS
Expert's post
1
This post was BOOKMARKED
amit2k9 wrote: 13q = 17p lcm = 13 * 17.
thus q = 17.
hence remainder = 0 Careful here; if 13q = 17p, all you can say is that q is a multiple of 17, and that p is a multiple of 13. There is no way to find the actual value of q or p, and you certainly cannot be sure that q=17. It could be that q=34 and p=26, for example. In general, if you see an equation like 13q = 17p, and if q and p are integers, then 13q and 17p are *the same number*. So they must have the same divisors. Since 17 is a divisor of 17p, it must be a divisor of 13q, so q must be divisible by 17. Alternatively you can rewrite the equation as p = 13q/17, and since p is an integer, 13q/17 must be an integer, from which again we have that 13q is divisible by 17, so q is divisible by 17.
_________________
GMAT Tutor in Toronto
If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com



Intern
Joined: 18 Dec 2012
Posts: 2

Re: Remainder [#permalink]
Show Tags
29 Jan 2013, 03:08
Can't I just say q=0, so (1) m=13q+2 => m=13*0+2 <=> m=2 (2) m=17k+2 => 2=17k+2 <=> k=0 > 0 divided by 17 will obviously result in a reminder of 0



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15986

Re: When integer m is divided by 13, the quotient is q and the r [#permalink]
Show Tags
28 Oct 2014, 03:19
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



Intern
Joined: 10 Dec 2012
Posts: 48

Re: When integer m is divided by 13, the quotient is q and the r [#permalink]
Show Tags
11 Aug 2015, 12:18
Hi stewart,
Can this be the alternative approach?
m=13q+2 2=13(0)+2 15=13(1)+2 28=13(2)+2
and
m=17p+2 2=17(0)+2 19=17(1)+2 36=17(2)+2
Thus we know p=q and that's 0, so 0/17 = 0.



Math Forum Moderator
Joined: 20 Mar 2014
Posts: 2643
Concentration: Finance, Strategy
GPA: 3.7
WE: Engineering (Aerospace and Defense)

Re: When integer m is divided by 13, the quotient is q and the r [#permalink]
Show Tags
11 Aug 2015, 13:22
jaspreets wrote: Hi stewart,
Can this be the alternative approach?
m=13q+2 2=13(0)+2 15=13(1)+2 28=13(2)+2
and
m=17p+2 2=17(0)+2 19=17(1)+2 36=17(2)+2
Thus we know p=q and that's 0, so 0/17 = 0. Yes, you are correct in your approach. This question can be solved either by algebra as shown by Ian above or by plugging a few values as you have done. The trick here is to realise that you are finding a number that gives a remainder of 2 with both 13 and 17.
_________________
Thursday with Ron updated list as of July 1st, 2015: http://gmatclub.com/forum/consolidatedthursdaywithronlistforallthesections201006.html#p1544515 Rules for Posting in Quant Forums: http://gmatclub.com/forum/rulesforpostingpleasereadthisbeforeposting133935.html Writing Mathematical Formulae in your posts: http://gmatclub.com/forum/rulesforpostingpleasereadthisbeforeposting133935.html#p1096628 GMATCLUB Math Book: http://gmatclub.com/forum/gmatmathbookindownloadablepdfformat130609.html Everything Related to Inequalities: http://gmatclub.com/forum/inequalitiesmadeeasy206653.html#p1582891 Inequalities tips: http://gmatclub.com/forum/inequalitiestipsandhints175001.html Debrief, 650 to 750: http://gmatclub.com/forum/650to750a10monthjourneytothescore203190.html



Intern
Joined: 10 Dec 2012
Posts: 48

Re: When integer m is divided by 13, the quotient is q and the r [#permalink]
Show Tags
11 Aug 2015, 14:49
Thank You Engr2012 for the rapid response. Appreciated



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15986

Re: When integer m is divided by 13, the quotient is q and the r [#permalink]
Show Tags
16 Aug 2016, 05:22
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



Manager
Joined: 04 Jun 2015
Posts: 64

Re: When integer m is divided by 13, the quotient is q and the r [#permalink]
Show Tags
29 Jan 2017, 01:25
seofah wrote: When integer m is divided by 13, the quotient is q and the remainder is 2. When m is divided by 17, the remainder is also 2. What is the remainder when q is divided by 17?
A. 0 B. 2 C. 4 D. 9 E. 13 Here's my take on this We are given \(\frac{m}{13}\) = q (rem 2) and \(\frac{m}{17}\) = _ r 2 One possible value for m that satisfies both the conditions is \(m = 2\). When \(m = 2\), \(q\) will be \(0 (\frac{2}{13}\) gives quotient \(q= 0\) and rem r= 2), which follows \(\frac{0}{17} = 0\)
_________________
Sortem sternit fortem!



Director
Joined: 07 Dec 2014
Posts: 713

Re: When integer m is divided by 13, the quotient is q and the r [#permalink]
Show Tags
29 Jan 2017, 09:46
seofah wrote: When integer m is divided by 13, the quotient is q and the remainder is 2. When m is divided by 17, the remainder is also 2. What is the remainder when q is divided by 17?
A. 0 B. 2 C. 4 D. 9 E. 13 m=2+(13*17)=223 q=223/13=17 17/17 gives remainder of 0 A




Re: When integer m is divided by 13, the quotient is q and the r
[#permalink]
29 Jan 2017, 09:46








Similar topics 
Author 
Replies 
Last post 
Similar Topics:


8


When positive integer x is divided by 5, the quotient is q and the rem

GMATPrepNow 
5 
31 Oct 2016, 19:08 

3


When Q is divided by W, the quotient is R and the remainder

madzstar 
4 
25 May 2016, 18:00 

38


When the positive integer x is divided by 11, the quotient

enigma123 
16 
19 Jan 2017, 05:56 

6


When the integer n is divided by 17, the quotient is x and t

Acer86 
10 
17 Nov 2013, 12:59 

43


When the positive integer x is divided by 11, the quotient

Hussain15 
23 
18 Oct 2016, 11:21 



