Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 19 Nov 2013
Posts: 25
Location: India
Concentration: Strategy, Technology
WE: Information Technology (Computer Software)

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
08 Jul 2014, 01:37
If 5x and 3y are consecutive, does that mean x and y will always b consecutive too?



Math Expert
Joined: 02 Sep 2009
Posts: 45423

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
08 Jul 2014, 02:02



Senior Manager
Joined: 28 Apr 2014
Posts: 251

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
08 Jul 2014, 07:27
out of all the questions which I have encountered in my GMAT prep , this is the scariest.. Mind you not the toughest but still the scariest



Manager
Joined: 22 Feb 2009
Posts: 195

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
01 Aug 2014, 18:25
1
This post was BOOKMARKED
Bunuel wrote: carcass wrote: If x and y are positive integers, what is the greatest common divisor of x and y?
1) 2x + y = 73 2) 5x – 3y = 1
MMMMMMmm
Here I'm not sure that the answer is C because is true that we need of both statement to find possible values for X and Y. Infact statement 1 and 2 we do not have values for the variables (can be everything).
But it seems to be a trap answer...... If x and y are positive integers, what is the greatest common divisor of x and y?This is a classic "C trap" question: "C trap" is a problem which is VERY OBVIOUSLY sufficient if both statements are taken together. When you see such question you should be extremely cautious when choosing C for an answer. (1) \(2x+y=73\). Suppose GCD(x, y) is some integer \(d\), then \(x=md\) and \(y=nd\), for some positive integers \(m\) and \(n\). So, we'll have \(2(md)+(nd)=d(2m+n)=73\). Now, since 73 is a prime number (73=1*73) then \(d=1\) and \(2m+n=73\) (vice versa is not possible because \(m\) and \(n\) are positve integers and therefore \(2m+n\) cannot equal to 1). Hence we have that GCD(x, y)=d=1. Sufficient. (2) \(5x3y=1\) > \(5x=3y+1\) > \(5x\) and \(3y\) are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1 (for example 20 and 21 are consecutive integers, thus only common factor they share is 1). So, \(5x\) and \(3y\) don't share any common factor but 1, thus \(x\) and \(y\) also don't share any common factor but 1. Hence, GCD(x, y) is 1. Sufficient. Answer: D. Hope it's clear. Thanks for your exp, Bunuel. That's awesome!!!
_________________
......................................................................... +1 Kudos please, if you like my post



Senior Manager
Joined: 08 Apr 2012
Posts: 401

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
18 Aug 2014, 11:57
Bunuel wrote: \(5x3y=1\) > \(5x=3y+1\) > \(5x\) and \(3y\) are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1 (for example 20 and 21 are consecutive integers, thus only common factor they share is 1). So, \(5x\) and \(3y\) don't share any common factor but 1, thus \(x\) and \(y\) also don't share any common factor but 1. Hence, GCD(x, y) is 1. Sufficient.
Hope it's clear. Hi Bunuel, Although 5x and 3y are consecutive integers and coprime , why are x and y coprime? is it because 5 and 3 are also coprime?



Math Expert
Joined: 02 Sep 2009
Posts: 45423

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
18 Aug 2014, 12:21
ronr34 wrote: Bunuel wrote: \(5x3y=1\) > \(5x=3y+1\) > \(5x\) and \(3y\) are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1 (for example 20 and 21 are consecutive integers, thus only common factor they share is 1). So, \(5x\) and \(3y\) don't share any common factor but 1, thus \(x\) and \(y\) also don't share any common factor but 1. Hence, GCD(x, y) is 1. Sufficient.
Hope it's clear. Hi Bunuel, Although 5x and 3y are consecutive integers and coprime , why are x and y coprime? is it because 5 and 3 are also coprime? Let me ask you a question: if x and y shared any common factor but 1, would 5x and 3y be coprime? Wouldn't they also share that factor?
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Current Student
Joined: 22 Jul 2014
Posts: 125
Concentration: General Management, Finance
WE: Engineering (Energy and Utilities)

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
29 Sep 2014, 21:23
Hi Bunuel You said GCD(x,y)= d then the relation between x and y is that, x=md and y=nd
What about LCM?



Current Student
Joined: 12 Jun 2014
Posts: 61
Concentration: Strategy
GPA: 3.65
WE: Law (NonProfit and Government)

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
19 Mar 2015, 12:00
Bunuel wrote: So, \(5x\) and \(3y\) don't share any common factor but 1, thus \(x\) and \(y\) also don't share any common factor but 1. Hence, GCD(x, y) is 1. Sufficient.
Can someone break this down for me? How do we know that because 5x and 3y don't share any common factors other than 1, x and y also won't share any common factors but 1? Is it because 5 and 3 do not share any common factors?



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8079
Location: Pune, India

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
19 Mar 2015, 20:49
deerhunter wrote: Bunuel wrote: So, \(5x\) and \(3y\) don't share any common factor but 1, thus \(x\) and \(y\) also don't share any common factor but 1. Hence, GCD(x, y) is 1. Sufficient.
Can someone break this down for me? How do we know that because 5x and 3y don't share any common factors other than 1, x and y also won't share any common factors but 1? Is it because 5 and 3 do not share any common factors? Think of it this way  say, x and y shared a common factor 2. Then 2 would be a factor of 5x as well as 3y. But we are given that 5x and 3y share no common factor. Hence, x and y can share no common factor.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Manager
Joined: 21 Jun 2014
Posts: 138
Location: United States
Concentration: General Management, Strategy
GPA: 3.4
WE: Engineering (Computer Software)

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
02 Jun 2015, 04:48
1
This post received KUDOS
1
This post was BOOKMARKED
If x and y are positive integers, what is the greatest common divisor of x and y? 1. 2x + y = 73 2. 5x – 3y = 1 Another way of solving it .Both x and y are integers . From 1: x =(73y)/2 .Since x is a integer it implies 73y =even number .73 is Odd so y is also Odd .X is even so GCM will be 1.Sufficient From 2 :5x3y =1 .They are consecutive numbers i.e .oddeven or even odd .so the GCM in this case =1 .Sufficient Option D is correct . Press Kudos if you like the solution.
_________________
Regards, Manish Khare "Every thing is fine at the end. If it is not fine ,then it is not the end "



SVP
Joined: 08 Jul 2010
Posts: 2099
Location: India
GMAT: INSIGHT
WE: Education (Education)

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
02 Jun 2015, 06:16
zest4mba wrote: If x and y are positive integers, what is the greatest common divisor of x and y?
(1) 2x + y = 73 (2) 5x – 3y = 1 Question : GCD of x and y = ?Statement 1: 2x + y = 73This statement can give us multiple solutions of x and y but the important part is to notice the value of GCD in each case e.g. (y=1, x=36) GCD = 1 (y=3, x=35) GCD = 1 (y=5, x=34) GCD = 1 (y=7, x=33) GCD = 1 (y=9, x=32) GCD = 1... and so on... Finally we realize that instead of multiple solutions of x and y, their GCD is consistently 1, Hence SUFFICIENTStatement 2: 5x – 3y = 1(y=3, x=2) GCD = 1 (y=8, x=5) GCD = 1 (y=13, x=8) GCD = 1 (y=18, x=11) GCD = 1 (y=23, x=14) GCD = 1... and so on... Finally we realize that instead of multiple solutions of x and y, their GCD is consistently 1, Hence SUFFICIENTAnswer: Option Point to Learn: In all such equations with two variable you can realize that the solutions have a harmony i.e. value of variable x changes by coefficient of y and value of y changes by coefficient of x and this relation holds true in all such equation where the GCD of coefficients of x and y is 1.
If there is some common factor among coefficients of x and y then cancel the common factor and the rule holds true in those cases with modified equation.
_________________
Prosper!!! GMATinsight Bhoopendra Singh and Dr.Sushma Jha email: info@GMATinsight.com I Call us : +919999687183 / 9891333772 Online OneonOne Skype based classes and Classroom Coaching in South and West Delhi http://www.GMATinsight.com/testimonials.html
22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION



Intern
Joined: 03 Jan 2016
Posts: 2

If x and y are positive integers, what is the greatest [#permalink]
Show Tags
30 Jan 2016, 15:35
Banuel  I was hoping you could help me understand something.
If #1 had said 2x+y = 75 (not prime), what would using your equation tell me?
So I'd have d(2m + n) = 70
Factors of 70: 1, 70 2, 35 5, 14 7, 10
Following your logic, I could have: d = 1 OR? 2 (2m + n) = 5, 7, 10, 14, 35, 70
or is 2 the GCD? Or can you not tell because of all the potential values of 2m + n?
Thank you soooo much ahead of time for taking the time to explain.



BSchool Forum Moderator
Joined: 12 Aug 2015
Posts: 2604
GRE 1: 323 Q169 V154

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
16 Mar 2016, 05:29
Here is what i did => i made the pairs of values and saw the pattern and then compiled that D is correct still not able to see a proper solution on this page some are quoting algebra and some are doing by values putting maybe chetan2u will be helpful here.. Any other methods?
_________________
MBA Financing: INDIAN PUBLIC BANKS vs PRODIGY FINANCE! Getting into HOLLYWOOD with an MBA! The MOST AFFORDABLE MBA programs!STONECOLD's BRUTAL Mock Tests for GMATQuant(700+)AVERAGE GRE Scores At The Top Business Schools!



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8079
Location: Pune, India

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
16 Mar 2016, 09:52
Chiragjordan wrote: Here is what i did => i made the pairs of values and saw the pattern and then compiled that D is correct still not able to see a proper solution on this page some are quoting algebra and some are doing by values putting maybe chetan2u will be helpful here.. Any other methods? Have you checked out Bunuel's solution on the first page? ifxandyarepositiveintegerswhatisthegreatest128552.html#p1053416It explains the best way to deal with this question. If you want to avoid algebra, think about it like this: If x and y are positive integers, what is the greatest common divisor of x and y? 1) 2x + y = 73 Say, x and y have a common factor f other than 1. If that is the case, you should be able to take f common out of the two terms on left hand side. So you will get f*something = 73 But 73 cannot be written as product of two numbers other than 1 and itself. So f MUST BE 1. Hence greatest common divisor of x and y MUST BE 1. Sufficient 2) 5x – 3y = 1 Here, 5x and 3y are consecutive integers (since difference between them is 1). Consecutive integers can share no common factor other than 1. So 5x and 3y have no common factors. This means that x and y can have no common factors (other than 1) too. Else that factor would have been common between 5x and 3y too. Hence greatest common divisor of x and y MUST BE 1. Sufficient Answer (D)
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Manager
Joined: 23 Jan 2016
Posts: 215
Location: India
GPA: 3.2

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
22 Apr 2016, 04:23
Bunuel wrote: carcass wrote: If x and y are positive integers, what is the greatest common divisor of x and y?
1) 2x + y = 73 2) 5x – 3y = 1
MMMMMMmm
Here I'm not sure that the answer is C because is true that we need of both statement to find possible values for X and Y. Infact statement 1 and 2 we do not have values for the variables (can be everything).
But it seems to be a trap answer...... If x and y are positive integers, what is the greatest common divisor of x and y?This is a classic "C trap" question: "C trap" is a problem which is VERY OBVIOUSLY sufficient if both statements are taken together. When you see such question you should be extremely cautious when choosing C for an answer. (1) \(2x+y=73\). Suppose GCD(x, y) is some integer \(d\), then \(x=md\) and \(y=nd\), for some positive integers \(m\) and \(n\). So, we'll have \(2(md)+(nd)=d(2m+n)=73\). Now, since 73 is a prime number (73=1*73) then \(d=1\) and \(2m+n=73\) (vice versa is not possible because \(m\) and \(n\) are positve integers and therefore \(2m+n\) cannot equal to 1). Hence we have that GCD(x, y)=d=1. Sufficient. (2) \(5x3y=1\) > \(5x=3y+1\) > \(5x\) and \(3y\) are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1 (for example 20 and 21 are consecutive integers, thus only common factor they share is 1). So, \(5x\) and \(3y\) don't share any common factor but 1, thus \(x\) and \(y\) also don't share any common factor but 1. Hence, GCD(x, y) is 1. Sufficient. Answer: D. Hope it's clear. Hi Bunuel, Please help me understand  is it that even if two numbers' multiples are co primes, that the numbers themselves will be co primes as well? How? Thank you.



Math Expert
Joined: 02 Sep 2009
Posts: 45423

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
22 Apr 2016, 04:27
abypatra wrote: Bunuel wrote: carcass wrote: If x and y are positive integers, what is the greatest common divisor of x and y?
1) 2x + y = 73 2) 5x – 3y = 1
MMMMMMmm
Here I'm not sure that the answer is C because is true that we need of both statement to find possible values for X and Y. Infact statement 1 and 2 we do not have values for the variables (can be everything).
But it seems to be a trap answer...... If x and y are positive integers, what is the greatest common divisor of x and y?This is a classic "C trap" question: "C trap" is a problem which is VERY OBVIOUSLY sufficient if both statements are taken together. When you see such question you should be extremely cautious when choosing C for an answer. (1) \(2x+y=73\). Suppose GCD(x, y) is some integer \(d\), then \(x=md\) and \(y=nd\), for some positive integers \(m\) and \(n\). So, we'll have \(2(md)+(nd)=d(2m+n)=73\). Now, since 73 is a prime number (73=1*73) then \(d=1\) and \(2m+n=73\) (vice versa is not possible because \(m\) and \(n\) are positve integers and therefore \(2m+n\) cannot equal to 1). Hence we have that GCD(x, y)=d=1. Sufficient. (2) \(5x3y=1\) > \(5x=3y+1\) > \(5x\) and \(3y\) are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1 (for example 20 and 21 are consecutive integers, thus only common factor they share is 1). So, \(5x\) and \(3y\) don't share any common factor but 1, thus \(x\) and \(y\) also don't share any common factor but 1. Hence, GCD(x, y) is 1. Sufficient. Answer: D. Hope it's clear. Hi Bunuel, Please help me understand  is it that even if two numbers' multiples are co primes, that the numbers themselves will be co primes as well? How? Thank you. Can you please give an example of what you mean?
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 23 Jan 2016
Posts: 215
Location: India
GPA: 3.2

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
22 Apr 2016, 04:55
This is a classic "C trap" question: "C trap" is a problem which is VERY OBVIOUSLY sufficient if both statements are taken together. When you see such question you should be extremely cautious when choosing C for an answer.
(1) \(2x+y=73\). Suppose GCD(x, y) is some integer \(d\), then \(x=md\) and \(y=nd\), for some positive integers \(m\) and \(n\). So, we'll have \(2(md)+(nd)=d(2m+n)=73\). Now, since 73 is a prime number (73=1*73) then \(d=1\) and \(2m+n=73\) (vice versa is not possible because \(m\) and \(n\) are positve integers and therefore \(2m+n\) cannot equal to 1). Hence we have that GCD(x, y)=d=1. Sufficient.
(2) \(5x3y=1\) > \(5x=3y+1\) > \(5x\) and \(3y\) are consecutive integers. Two consecutive integers are coprime, which means that they don't share ANY common factor but 1 (for example 20 and 21 are consecutive integers, thus only common factor they share is 1). So, \(5x\) and \(3y\) don't share any common factor but 1, thus \(x\) and \(y\) also don't share any common factor but 1. Hence, GCD(x, y) is 1. Sufficient.
Answer: D.
Hope it's clear.[/quote]
Hi Bunuel,
Please help me understand  is it that even if two numbers' multiples are co primes, that the numbers themselves will be co primes as well? How? Thank you.[/quote]
Can you please give an example of what you mean?[/quote]
In the explanation of the second AC, you state that 5x and and 3y dont share any other common factor other than 1 (since they are co prime), and hence x and y would also be co prime. I tried the same with an example for x and y, 2 and 3 respectively and the equation holds true. But would 5x=3y+1 result in x and y as co prime for all values of 5x=3y+1?



Math Expert
Joined: 02 Sep 2009
Posts: 45423

Re: If x and y are positive integers, what is the greatest [#permalink]
Show Tags
22 Apr 2016, 05:01



Manager
Joined: 23 Jan 2016
Posts: 215
Location: India
GPA: 3.2

If x and y are positive integers, what is the greatest [#permalink]
Show Tags
22 Apr 2016, 05:11
Bunuel wrote: abypatra wrote: In the explanation of the second AC, you state that 5x and and 3y dont share any other common factor other than 1 (since they are co prime), and hence x and y would also be co prime. I tried the same with an example for x and y, 2 and 3 respectively and the equation holds true. But would 5x=3y+1 result in x and y as co prime for all values of 5x=3y+1?
Let me ask you a question: if x and y shared any common factor but 1, would 5x and 3y be coprime? Wouldn't they also share that factor? No they would not be co primes then... Understood. Thank you for helping me understand



Current Student
Joined: 18 Sep 2015
Posts: 94
GMAT 1: 610 Q43 V31 GMAT 2: 610 Q47 V27 GMAT 3: 650 Q48 V31 GMAT 4: 700 Q49 V35
WE: Project Management (Health Care)

If x and y are positive integers, what is the greatest [#permalink]
Show Tags
30 Apr 2016, 14:17
carcass wrote: If x and y are positive integers, what is the greatest common divisor of x and y? (1) 2x + y = 73 (2) 5x – 3y = 1 Here I'm not sure that the answer is C because is true that we need of both statement to find possible values for X and Y. Infact statement 1 and 2 we do not have values for the variables (can be everything).
But it seems to be a trap answer...... A very simple way to solve this problem will be: 1. 2x is even > even +y=odd > this mean y is odd > even and odd GCD is 1 > sufficient. 2. 5x3y=1 > 2 options:  5x is even > [odd 3y=odd] and [x is even] > 3y must be odd > y must be odd > X even & Y odd > even and odd GCD is 1  5x is odd > [odd3y=odd] and [x is odd] > 3y must be even > Y must be even > X is odd & Y is even > even and odd GCD is 1 hence is both cases the GCD is 1. Sufficient.




If x and y are positive integers, what is the greatest
[#permalink]
30 Apr 2016, 14:17



Go to page
Previous
1 2 3
Next
[ 46 posts ]



