Author 
Message 
TAGS:

Hide Tags

Director
Status: Finally Done. Admitted in Kellogg for 2015 intake
Joined: 25 Jun 2011
Posts: 514
Location: United Kingdom
Concentration: International Business, Strategy
GPA: 2.9
WE: Information Technology (Consulting)

If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
Updated on: 23 May 2013, 05:12
3
This post received KUDOS
12
This post was BOOKMARKED
Question Stats:
53% (01:30) correct 47% (01:35) wrong based on 341 sessions
HideShow timer Statistics
If a and b are positive integers divisible by 6, is 6 the greatest common divisor of a and b? (1) a = 2b + 6 (2) a = 3b
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Best Regards, E.
MGMAT 1 > 530 MGMAT 2> 640 MGMAT 3 > 610 GMAT ==> 730
Originally posted by enigma123 on 22 Jan 2012, 18:05.
Last edited by Bunuel on 23 May 2013, 05:12, edited 2 times in total.
OA added



Math Expert
Joined: 02 Sep 2009
Posts: 45367

Re: GCD of A & B [#permalink]
Show Tags
22 Jan 2012, 18:18
5
This post received KUDOS
Expert's post
11
This post was BOOKMARKED
enigma123 wrote: If a and b are positive integers divisible by 6, is 6 the greatest common divisor of a and b? (1) a = 2b + 6 (2) a = 3b
As the OA is not provided, for me its clear C i.e. both statement together are sufficient to say that "Yes" 6 is the GCD of a & b. Can someone please confirm? If a and b are positive integers divisible by 6, is 6 the greatest common divisor of a and b?Given: \(a=6x\) and \(b=6y\). Question: is \(GCD(a,b)=6\)? Now, if \(x\) and \(y\) share any common factor >1then \(GCD(a,b)\) will be more than 6 if not then \(GCD(a,b)\) will be 6. (1) \(a=2b+6\) > \(6x=2*6y+6\) > \(x=2y+1\) > \(x\) and \(y\) do not share any factor >1, as if they were we would be able to factor out if from \(2y+1\). Sufficient. (2) \(a=3b\) > clearly insufficient. Answer: A. There is also a general rule: if \(a\) and \(b\) are multiples of \(k\) and are \(k\) units apart from each other then \(k\) is greatest common divisor of \(a\) and \(b\).For example if \(a\) and \(b\) are multiples of 7 and \(a=b+7\) then 7 is GCD of \(a\) and \(b\). So if we apply this rule to (1) \(a=2b+6\) > both \(a\) and \(2b\) are multiples of 6 and are 6 apart, so GCD of \(a\) and \(2b\) is 6, hence GCD of \(a\) and \(b\) is also 6. Sufficient. Also discussed here: ifaandbarepositiveintegersdivisibleby6is6the100324.htmlSimilar questions: whatisthegreatestcommonfactorofxandy1xandyare109273.htmlifxandyarepositiveintegerssuchthatx8y12what101196.htmlHope it helps.
_________________
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



Intern
Joined: 17 Aug 2011
Posts: 2

Re: If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
23 Jan 2012, 19:15
Hi Bunuel, could you kindly elaborate on the following statement:
"x=2y+1 > x and y do not share any factor >1, as if they were we would be able to factor out if from 2y+1. Sufficient."
I'm obviously missing some fundamental insight, but I don't understand why not being able to factor something out of the 2y+1 means that 6 is the GCD.
Thanks!



Math Expert
Joined: 02 Sep 2009
Posts: 45367

Re: If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
23 Jan 2012, 19:38
svalan wrote: Hi Bunuel, could you kindly elaborate on the following statement:
"x=2y+1 > x and y do not share any factor >1, as if they were we would be able to factor out if from 2y+1. Sufficient."
I'm obviously missing some fundamental insight, but I don't understand why not being able to factor something out of the 2y+1 means that 6 is the GCD.
Thanks! We have that \(a=6x\) and \(b=6y\). Consider two cases: 1. \(x\) and \(y\) share some common factor >1: for example \(x=2\) and \(y=4\) then \(a=12\) and \(b=24\) > \(GCD(a,b)=12>6\); 2. \(x\) and \(y\) DO NOT share any common factor >1: for example \(x=5\) and \(y=2\) then \(a=30\) and \(b=12\) > \(GCD(a,b)=6\). From (1) we have that > \(x=2y+1\) > \(x\) is one more than multiple of \(y\). For example: \(x=3\) and \(y=1\) OR \(x=5\) and \(y=2\) OR \(x=7\) and \(y=3\) ... as you can see in all these cases x and y do not share any common factor more than 1. Now, as we concluded above if \(x\) and \(y\) DO NOT share any common factor >1, then \(GCD(a,b)=6\). Hope it's clear.
_________________
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



Intern
Joined: 17 Aug 2011
Posts: 2

Re: If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
23 Jan 2012, 19:47
Crystal clear, thanks so much!



Manager
Joined: 12 Nov 2011
Posts: 91

Re: If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
25 Jan 2012, 10:26
Perfect explanation



Manager
Joined: 29 Sep 2013
Posts: 50

Re: If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
19 Oct 2013, 08:54
1
This post received KUDOS
Bunuel wrote: svalan wrote: Hi Bunuel, could you kindly elaborate on the following statement:
"x=2y+1 > x and y do not share any factor >1, as if they were we would be able to factor out if from 2y+1. Sufficient."
I'm obviously missing some fundamental insight, but I don't understand why not being able to factor something out of the 2y+1 means that 6 is the GCD.
Thanks! We have that \(a=6x\) and \(b=6y\). Consider two cases: 1. \(x\) and \(y\) share some common factor >1: for example \(x=2\) and \(y=4\) then \(a=12\) and \(b=24\) > \(GCD(a,b)=12>6\); 2. \(x\) and \(y\) DO NOT share any common factor >1: for example \(x=5\) and \(y=2\) then \(a=30\) and \(b=12\) > \(GCD(a,b)=6\). From (1) we have that > \(x=2y+1\) > \(x\) is one more than multiple of \(y\). For example: \(x=3\) and \(y=1\) OR \(x=5\) and \(y=2\) OR \(x=7\) and \(y=3\) ... as you can see in all these cases x and y do not share any common factor more than 1. Now, as we concluded above if \(x\) and \(y\) DO NOT share any common factor >1, then \(GCD(a,b)=6\). Hope it's clear. Here's my humble opinion of Bunuel's Explain: (1) \(a=2b+6\) > \(6x=2*6y+6\) > \(x=2y+1\) > \(x\) and \(y\) do not share any factor >1, as if they were we would be able to factor out if from \(2y+1\). Sufficient. \(6x=2*6y+6\) \(6x=12y+6\) \(6x=6(2y+1)\) \(x=2y+1\) Here, both sides of the equation are divided by 6, which in this case act as the GCF. Now talking about whether x and y will have any other common factors when in \(x=2y+1\) form, keep a simple rule in mind: 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. Now extrapolating this rule to consecutive multiples: let's say that of 7 7(1)=7, 7(2)=14, 7(3)=21, 7(4)=28, 7(5)=35 Prime factorization of \(7=7^1\) Prime factorization of \(14+1=15=3^1*5^1 and 141=13=1*13^1\) Prime factorization of \(21+1=22=2^1*11^1 and 211=20=2^2*5^1\) Prime factorization of \(28+1=29=29^1 and 281=27=3^3\) Prime factorization of \(35+1=36=2^2*3^2 and 351=34=2^1*17^1\) So we can say When 1 is added to or subtracted from any Consecutive multiple of N i.e. \(n and (n+1) or (n1) and n\), the result is a coprime. Comments please!



Manager
Status: Do till 740 :)
Joined: 13 Jun 2011
Posts: 96
Concentration: Strategy, General Management
GPA: 3.6
WE: Consulting (Computer Software)

Re: If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
14 Jan 2014, 22:08
Bunuel,
if a and b are multiples of k and are k units apart from each other then k is greatest common divisor of a and b.
I understand this using numbers,but can you please explain it using some theory as you always do?
I mean like 2 and 3 are co prime, i understand that very clearly but the same level of clarity is not here.
Also, how does the statement in bold exactly is derived.
Thanks in advance



Manager
Status: Do till 740 :)
Joined: 13 Jun 2011
Posts: 96
Concentration: Strategy, General Management
GPA: 3.6
WE: Consulting (Computer Software)

Re: If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
16 Jan 2014, 07:44
Hi Bunuel,
Can you please explain
x and y do not share any factor >1, as if they were we would be able to factor out if from 2y+1. Sufficient.
so if we have x=2(2y+1) then x does have a factor of 2,but how do we know about the factors of y.



Math Expert
Joined: 02 Sep 2009
Posts: 45367

Re: If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
16 Jan 2014, 08:22
shankar245 wrote: Hi Bunuel,
Can you please explain
x and y do not share any factor >1, as if they were we would be able to factor out if from 2y+1. Sufficient.
so if we have x=2(2y+1) then x does have a factor of 2,but how do we know about the factors of y. x=2y+1 means that x and 2y are coprime (x and 2y do not share any common factor but 1), which, on the other hand, means that x and y are coprime. How else? If x and 2y do not share any common factor greater than 1, how can x and y share any common factor greater than 1?
_________________
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



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

Re: If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
16 Mar 2016, 10:01



Manager
Joined: 20 Apr 2014
Posts: 101

Re: If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
01 May 2016, 11:55
If x and 2y do not share any common factor greater than 1, how can x and y share any common factor greater than 1? Please Bunuel clarify this comment more. what does it mean. another question is that how frequently DS questions of divisibility come in GMAT test ?



Math Expert
Joined: 02 Sep 2009
Posts: 45367

Re: If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
02 May 2016, 04:05



Intern
Joined: 16 Jul 2016
Posts: 2

If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
23 Oct 2016, 02:22
Thanks for the explanation.
Still I do not understand why statement 2 is not sufficient. My reasoning is this one:  for 6 to be GCD(a,b) then "a" and "b" must be multiple of 6 but "a" must also be equal to b+6 right?  The only way to have a=3b and a=b+6 is for b=3 and a=9. However as b/6 must result in an integer we know that "a" cannot be equal to 3b, hence it is enough to say that 6 is NOT the gcd of (a,b). Therefore statement 2 is sufficient to answer the question.
Can you please tell me where my reasoning is flawed?



Board of Directors
Status: Stepping into my 10 years long dream
Joined: 18 Jul 2015
Posts: 3459

Re: If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
23 Oct 2016, 09:09
2
This post received KUDOS
camilles wrote: Thanks for the explanation.
Still I do not understand why statement 2 is not sufficient. My reasoning is this one:  for 6 to be GCD(a,b) then "a" and "b" must be multiple of 6 but "a" must also be equal to b+6 right?  The only way to have a=3b and a=b+6 is for b=3 and a=9. However as b/6 must result in an integer we know that "a" cannot be equal to 3b, hence it is enough to say that 6 is NOT the gcd of (a,b). Therefore statement 2 is sufficient to answer the question.
Can you please tell me where my reasoning is flawed? Take b = 12, you will get a = 36. Now try to calculate the HCF of a and b, you will get your answer, why B is insufficient.
_________________
My GMAT Story: From V21 to V40 My MBA Journey: My 10 years long MBA Dream My Secret Hacks: Best way to use GMATClub Verbal Resources: All SC Resources at one place  All CR Resources at one place
Find a bug in the new email templates and get rewarded with 2 weeks of GMATClub Tests for free



Senior SC Moderator
Joined: 14 Nov 2016
Posts: 1286
Location: Malaysia

If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
27 Mar 2017, 23:13
Bunuel wrote: enigma123 wrote: If a and b are positive integers divisible by 6, is 6 the greatest common divisor of a and b? (1) a = 2b + 6 (2) a = 3b
As the OA is not provided, for me its clear C i.e. both statement together are sufficient to say that "Yes" 6 is the GCD of a & b. Can someone please confirm? If a and b are positive integers divisible by 6, is 6 the greatest common divisor of a and b?Given: \(a=6x\) and \(b=6y\). Question: is \(GCD(a,b)=6\)? Now, if \(x\) and \(y\) share any common factor >1then \(GCD(a,b)\) will be more than 6 if not then \(GCD(a,b)\) will be 6. (1) \(a=2b+6\) > \(6x=2*6y+6\) > \(x=2y+1\) > \(x\) and \(y\) do not share any factor >1, as if they were we would be able to factor out if from \(2y+1\). Sufficient. (2) \(a=3b\) > clearly insufficient. Answer: A. There is also a general rule: if \(a\) and \(b\) are multiples of \(k\) and are \(k\) units apart from each other then \(k\) is greatest common divisor of \(a\) and \(b\).For example if \(a\) and \(b\) are multiples of 7 and \(a=b+7\) then 7 is GCD of \(a\) and \(b\). So if we apply this rule to (1) \(a=2b+6\) > both \(a\) and \(2b\) are multiples of 6 and are 6 apart, so GCD of \(a\) and \(2b\) is 6, hence GCD of \(a\) and \(b\) is also 6. Sufficient. Dear Bunuel, What is the reasoning behind the general rule? I have a hard time to get the understanding for this concept. If a and b are multiples of k and are k units apart from each other then k is greatest common divisor of a and b.
_________________
"Be challenged at EVERY MOMENT."
“Strength doesn’t come from what you can do. It comes from overcoming the things you once thought you couldn’t.”
"Each stage of the journey is crucial to attaining new heights of knowledge."
Rules for posting in verbal forum  Please DO NOT post short answer in your post!



NonHuman User
Joined: 09 Sep 2013
Posts: 6839

Re: If a and b are positive integers divisible by 6, is 6 the [#permalink]
Show Tags
30 Apr 2018, 13:51
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




Re: If a and b are positive integers divisible by 6, is 6 the
[#permalink]
30 Apr 2018, 13:51






