Last visit was: 26 Apr 2024, 09:29 It is currently 26 Apr 2024, 09:29

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
User avatar
Senior Manager
Senior Manager
Joined: 25 Jun 2011
Status:Finally Done. Admitted in Kellogg for 2015 intake
Posts: 396
Own Kudos [?]: 16658 [52]
Given Kudos: 217
Location: United Kingdom
Concentration: International Business, Strategy
GMAT 1: 730 Q49 V45
GPA: 2.9
WE:Information Technology (Consulting)
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92945
Own Kudos [?]: 619197 [40]
Given Kudos: 81609
Send PM
General Discussion
User avatar
Senior Manager
Senior Manager
Joined: 25 Jun 2011
Status:Finally Done. Admitted in Kellogg for 2015 intake
Posts: 396
Own Kudos [?]: 16658 [0]
Given Kudos: 217
Location: United Kingdom
Concentration: International Business, Strategy
GMAT 1: 730 Q49 V45
GPA: 2.9
WE:Information Technology (Consulting)
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92945
Own Kudos [?]: 619197 [0]
Given Kudos: 81609
Send PM
Re: GCF of integers a & b [#permalink]
Expert Reply
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.
User avatar
Manager
Manager
Joined: 12 Feb 2012
Posts: 105
Own Kudos [?]: 216 [0]
Given Kudos: 28
Send PM
Re: GCF of integers a & b [#permalink]
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
User avatar
Intern
Intern
Joined: 24 Mar 2014
Posts: 16
Own Kudos [?]: 14 [0]
Given Kudos: 16
Send PM
Re: What is the greatest common factor of positive integers a [#permalink]
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: 92945
Own Kudos [?]: 619197 [0]
Given Kudos: 81609
Send PM
Re: What is the greatest common factor of positive integers a [#permalink]
Expert Reply
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 ).
Alum
Joined: 12 Aug 2015
Posts: 2282
Own Kudos [?]: 3132 [0]
Given Kudos: 893
GRE 1: Q169 V154
Send PM
Re: What is the greatest common factor of positive integers a [#permalink]
Nice Question..
Here combination statement works as it will make A and B as consecutive multiples of 4 =>GCD =4
C is sufficient
Senior Manager
Senior Manager
Joined: 04 Jun 2016
Posts: 484
Own Kudos [?]: 2335 [0]
Given Kudos: 36
GMAT 1: 750 Q49 V43
Send PM
Re: What is the greatest common factor of positive integers a [#permalink]
What is the greatest common factor of positive integers a and b?
(1) a = b + 4
Insufficient
a=b+4
a-b=4
(8-4=4 GCF=1) OR (15-11=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
Senior Manager
Senior Manager
Joined: 04 Jun 2016
Posts: 484
Own Kudos [?]: 2335 [1]
Given Kudos: 36
GMAT 1: 750 Q49 V43
Send PM
Re: What is the greatest common factor of positive integers a [#permalink]
1
Kudos
What is the greatest common factor of positive integers a and b?
(1) a = b + 4
Insufficient
a=b+4
a-b=4
(8-4=4 GCF=1) OR (15-11=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
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5962
Own Kudos [?]: 13391 [0]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
Re: What is the greatest common factor of positive integers a [#permalink]
Expert Reply
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
Sol6.jpg [ 128.78 KiB | Viewed 20336 times ]

GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5962
Own Kudos [?]: 13391 [1]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
Re: What is the greatest common factor of positive integers a [#permalink]
1
Bookmarks
Expert Reply
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 integer
i.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
Director
Director
Joined: 26 Oct 2016
Posts: 510
Own Kudos [?]: 3379 [1]
Given Kudos: 877
Location: United States
Concentration: Marketing, International Business
Schools: HBS '19
GMAT 1: 770 Q51 V44
GPA: 4
WE:Education (Education)
Send PM
Re: What is the greatest common factor of positive integers a [#permalink]
1
Kudos
(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.
Intern
Intern
Joined: 05 Sep 2018
Posts: 3
Own Kudos [?]: 2 [0]
Given Kudos: 0
Send PM
Re: What is the greatest common factor of positive integers a [#permalink]
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
Current Student
Joined: 20 Jun 2019
Posts: 44
Own Kudos [?]: 28 [0]
Given Kudos: 15
Location: United States (DC)
GRE 1: Q159 V162
GPA: 3.4
Send PM
Re: What is the greatest common factor of positive integers a [#permalink]
Bunuel wrote:
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\).

.



Bunuel I understand how we get b is a multiple of 4 from statement 2. However how do you know a is a multiple of 4? Statement 1?
Math Expert
Joined: 02 Sep 2009
Posts: 92945
Own Kudos [?]: 619197 [0]
Given Kudos: 81609
Send PM
Re: What is the greatest common factor of positive integers a [#permalink]
Expert Reply
[

b is a multiple of 4 and a = b + 4 = (a multiple of 4) + (a multiple of 4) = (a multiple of 4).
Intern
Intern
Joined: 27 Sep 2018
Posts: 2
Own Kudos [?]: 0 [0]
Given Kudos: 2
Send PM
Re: What is the greatest common factor of positive integers a [#permalink]
What if b=0, as 0 is considered an integer as well, then the answer will be E, please let me know your thoughts
Math Expert
Joined: 02 Sep 2009
Posts: 92945
Own Kudos [?]: 619197 [0]
Given Kudos: 81609
Send PM
Re: What is the greatest common factor of positive integers a [#permalink]
Expert Reply
john90alfred wrote:
What if b=0, as 0 is considered an integer as well, then the answer will be E, please let me know your thoughts


What is the greatest common factor of positive integers a and b?

0 is not a positive integer.
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32688
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: What is the greatest common factor of positive integers a [#permalink]
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 Club Bot
Re: What is the greatest common factor of positive integers a [#permalink]
Moderator:
Math Expert
92945 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne