Oct 15 12:00 PM PDT  01:00 PM PDT Join this live GMAT class with GMAT Ninja to learn to conquer your fears of long, kooky GMAT questions. Oct 16 08:00 PM PDT  09:00 PM PDT EMPOWERgmat is giving away the complete Official GMAT Exam Pack collection worth $100 with the 3 Month Pack ($299) Oct 19 07:00 AM PDT  09:00 AM PDT Does GMAT RC seem like an uphill battle? eGMAT is conducting a free webinar to help you learn reading strategies that can enable you to solve 700+ level RC questions with at least 90% accuracy in less than 10 days. Sat., Oct 19th at 7 am PDT Oct 20 07:00 AM PDT  09:00 AM PDT Get personalized insights on how to achieve your Target Quant Score.
Author 
Message 
TAGS:

Hide Tags

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

What is the greatest common factor of positive integers a
[#permalink]
Show Tags
Updated on: 16 Dec 2012, 09:12
Question Stats:
71% (01:26) correct 29% (01:19) wrong based on 539 sessions
HideShow timer Statistics
What is the greatest common factor of positive integers a and b? (1) a = b + 4 (2) b/4 is an integer As OA is not given, I got C as an answer. Please let me know if its correct.
Statement 1 > Clearly insufficient as we a & b can have several values.
Statement 2 > b is a multiple of 4. i.e. 4, 8 , 12..... but as we don't know what a is, this statement is insufficient.
Combing the 2 > Statement 1 will give values of a as 8, 12, 16 and from statement 2 we will have several values of b.
So considering a as 12 and b as 16
12 => 2^2 * 3 16 ==> 2^4
GCF = 2^2 = 4
Another value of a as 8 and b as 12
a = 2^3 b = 2^2 * 3
GCF = 2^2 = 4.
Therefore, both statement together (c) are sufficient to answer this question.
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 27 Jan 2012, 16:30.
Last edited by Bunuel on 16 Dec 2012, 09:12, edited 2 times in total.
Added the OA




Math Expert
Joined: 02 Sep 2009
Posts: 58334

Re: GCF of integers a & b
[#permalink]
Show Tags
27 Jan 2012, 16:50
What is the greatest common factor of positive integers a and b?(1) a = b + 4. Clearly insufficient. (2) b/4 is an integer > \(b=4k\) > \(b\) is a multiple of 4, though still insufficient as no info about a. (1)+(2) \(a=b+4=4k+4=4(k+1)\) > useful property: 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, as we have that both \(a\) and \(b\) are multiples of 4 and are 4 units apart each other (\(a=b+4\) ), then 4 is GCD of \(a\) and \(b\). Or another way if you are not familiar with above property: we have \(a=4(k+1)\) and \(b=4k\), now \(k\) and \(k+1\) are consecutive integers thus they do not share any common factor but 1, which means that GCD of \(a\) and \(b\) is 4. Answer: C. Similar questions (with explanation of this property): gcdofab126427.htmlwhatisthegreatestcommonfactorofxandy1xandyare109273.htmlifxandyarepositiveintegerssuchthatx8y12what101196.htmlHope it helps.
_________________




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

Re: GCF of integers a & b
[#permalink]
Show Tags
27 Jan 2012, 16:53
Thanks for the property. You told me about this before too, and I will make sure I remember it. Thanks again B
_________________
Best Regards, E.
MGMAT 1 > 530 MGMAT 2> 640 MGMAT 3 > 610 GMAT ==> 730



Math Expert
Joined: 02 Sep 2009
Posts: 58334

Re: GCF of integers a & b
[#permalink]
Show Tags
27 Jan 2012, 16:56
enigma123 wrote: Thanks for the property. You told me about this before too, and I will make sure I remember it. Thanks again B There is also another approach in above solution if one is not familiar with this property.
_________________



Manager
Joined: 12 Feb 2012
Posts: 114

Re: GCF of integers a & b
[#permalink]
Show Tags
25 May 2012, 20:59
Bunuel wrote: So, as we have that both \(a\) and \(b\) are multiples of 4 and are 4 units apart each other (\(a=b+4\) ), then 4 is GCD of \(a\) and \(b\).
[b]Or another way if you are not familiar with above property: we have \(a=4(k+1)\) and \(b=4k\), now \(k\) and \(k+1\) are consecutive integers thus they do not share any common factor but 1, which means that GCD of \(a\) and \(b\) is 4.
Hope it helps.
I want to quickly add to Bunuel's point, that this is the case because if gcd(x,y)=z then gcd(cx,cy)=cz, where c is some constant. so gcd(k,k+1)=1 (since they are consecutive intergers. Muliply by 4, gcd(4k,4(k+1))=4*1



Intern
Joined: 24 Mar 2014
Posts: 18

Re: What is the greatest common factor of positive integers a
[#permalink]
Show Tags
15 May 2014, 04:42
what if i take a=1 and b = 4 , justifies both the equations 1 and 2 hence the answer in that case would be E.



Math Expert
Joined: 02 Sep 2009
Posts: 58334

Re: What is the greatest common factor of positive integers a
[#permalink]
Show Tags
15 May 2014, 06:44
SaudKhan wrote: what if i take a=1 and b = 4 , justifies both the equations 1 and 2 hence the answer in that case would be E. a = 1 and b = 4 does not satisfy the firs statement (a = b + 4 ).
_________________



Current Student
Joined: 12 Aug 2015
Posts: 2569

Re: What is the greatest common factor of positive integers a
[#permalink]
Show Tags
16 Mar 2016, 09:43
Nice Question.. Here combination statement works as it will make A and B as consecutive multiples of 4 =>GCD =4 C is sufficient
_________________



Director
Joined: 04 Jun 2016
Posts: 557

Re: What is the greatest common factor of positive integers a
[#permalink]
Show Tags
11 Jul 2016, 09:38
What is the greatest common factor of positive integers a and b? (1) a = b + 4 Insufficient a=b+4 ab=4 (84=4 GCF=1) OR (1511=4;GCF = 4) (2) b/4 is an integer Insufficient If b=12 then a=3+4=7 GCF=1 if b=16 then a=4+4=8 GCF=4 Merging Both SUFFICIENT : a and b become two consecutive multiple of 4 and will always have 4 as the GCF
_________________
Posting an answer without an explanation is "GOD COMPLEX". The world doesn't need any more gods. Please explain you answers properly. FINAL GOODBYE : 17th SEPTEMBER 2016. .. 16 March 2017  I am back but for all purposes please consider me semiretired.



Director
Joined: 04 Jun 2016
Posts: 557

Re: What is the greatest common factor of positive integers a
[#permalink]
Show Tags
11 Jul 2016, 09:39
What is the greatest common factor of positive integers a and b? (1) a = b + 4 Insufficient a=b+4 ab=4 (84=4 GCF=1) OR (1511=4;GCF = 4) (2) b/4 is an integer Insufficient If b=12 then a=3+4=7 GCF=1 if b=16 then a=4+4=8 GCF=4 Merging Both SUFFICIENT : a and b become two consecutive multiple of 4 and will always have 4 as the GCF ANSWER IS C
_________________
Posting an answer without an explanation is "GOD COMPLEX". The world doesn't need any more gods. Please explain you answers properly. FINAL GOODBYE : 17th SEPTEMBER 2016. .. 16 March 2017  I am back but for all purposes please consider me semiretired.



CEO
Status: GMATINSIGHT Tutor
Joined: 08 Jul 2010
Posts: 2974
Location: India
GMAT: INSIGHT
WE: Education (Education)

Re: What is the greatest common factor of positive integers a
[#permalink]
Show Tags
29 Aug 2016, 10:33
enigma123 wrote: What is the greatest common factor of positive integers a and b?
(1) a = b + 4 (2) b/4 is an integer
Please find the solution as attached
Attachments
File comment: www.GMATinsight.com
Sol6.jpg [ 128.78 KiB  Viewed 7979 times ]
_________________
Prosper!!!GMATinsightBhoopendra 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 Delhihttp://www.GMATinsight.com/testimonials.htmlACCESS FREE GMAT TESTS HERE:22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION



CEO
Status: GMATINSIGHT Tutor
Joined: 08 Jul 2010
Posts: 2974
Location: India
GMAT: INSIGHT
WE: Education (Education)

Re: What is the greatest common factor of positive integers a
[#permalink]
Show Tags
15 Oct 2016, 00:09
enigma123 wrote: What is the greatest common factor of positive integers a and b?
(1) a = b + 4 (2) b/4 is an integer
Question : greatest common factor of positive integers a and b?Statement 1: a = b + 4@b=1, a=5 and GCD = 1 @b=2, a=6 and GCD = 2 NOT SUFFICIENT Statement 2: b/4 is an integeri.e b must be a multiple of 4 but There is no information of a so NOT SUFFICIENT Combining the two statements@b=4, a=8 and GCD = 4 @b=8, a=12 and GCD = 4 @b=12, a=16 and GCD = 4 @b=16, a=20 and GCD = 4 Since now a and b are two consecutive multiples of 4 therefore GCD will always be 4 SUFFICIENT Answer: Option C
_________________
Prosper!!!GMATinsightBhoopendra 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 Delhihttp://www.GMATinsight.com/testimonials.htmlACCESS FREE GMAT TESTS HERE:22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION



Director
Joined: 26 Oct 2016
Posts: 615
Location: United States
Concentration: Marketing, International Business
GPA: 4
WE: Education (Education)

Re: What is the greatest common factor of positive integers a
[#permalink]
Show Tags
27 Dec 2016, 06:57
(1) INSUFFICIENT: a and b could be 12 and 8, with a greatest common factor of 4; or they could be 11 and 7, with a greatest common factor of 1. (2) INSUFFICIENT: This statement tells us that b is a multiple of 4 but we have no information about a. (1) AND (2) SUFFICIENT: Together, we know that b is a multiple of 4 and that a is the next consecutive multiple of 4. For any two positive consecutive multiples of an integer n, n is the greatest common factor of those multiples, so the greatest common multiple of a and b is 4. The correct answer is C.
_________________
Thanks & Regards, Anaira Mitch



Intern
Joined: 05 Sep 2018
Posts: 3

Re: What is the greatest common factor of positive integers a
[#permalink]
Show Tags
27 Sep 2018, 05:33
But when it says b/4 is an integer, can b not be zero  wherein b/4 will yield 0, which is an integer?
And hence, the answer could be (E)?
Thanks



NonHuman User
Joined: 09 Sep 2013
Posts: 13161

Re: What is the greatest common factor of positive integers a
[#permalink]
Show Tags
03 Oct 2019, 12: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.
_________________




Re: What is the greatest common factor of positive integers a
[#permalink]
03 Oct 2019, 12:19






