BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

DS from MGMAT Adv Quant -- m=4n+9

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Senior | Next Rank: 100 Posts
Posts: 90
Joined: Mon May 02, 2011 11:18 am
Location: Florida
Thanked: 20 times
Followed by:7 members
GMAT Score:710

DS from MGMAT Adv Quant -- m=4n+9

by rishimaharaj » Sun Oct 02, 2011 6:19 pm
Hi all,
Question 12 from WorkoutSet #2 is:
m = 4n + 9, where n is a positive integer. What is the greatest common factor of m and n?
1. m = 9s, where s is a positive integer.
2. n = 4t, where t is a positive integer.
In the answer explanation, there is heavy usage of scenario charts calculating the GCF for over 20 different values. I doubt this is the most efficient method of solving this problem. Anyone have any shortcuts to apply to this one?

BTW, the official answer is answer choice A.

Thanks,
--Rishi
Top
Source: — Data Sufficiency |
User avatar
Master | Next Rank: 500 Posts
Posts: 270
Joined: Wed Apr 07, 2010 9:00 am
Thanked: 24 times
Followed by:2 members

by neerajkumar1_1 » Sun Oct 02, 2011 9:28 pm
statement 1

m = 9s.

which means that m is a multiple of 9
also m = 4n + 9

for this to be true,
since we are already adding 9 to 4n, we will have to make 4n a multiple of 9 to satisfy m=9s

hence n can take value 9, 18, so on so forth..

since n will also have to be a multiple of 9, there will be a constant GCF between the m and n as 9.
so sufficient

statement 2:
n= 4t
which makes m = 16t + 9
u will get different GCFs as there is no control on the value of t.

so insufficient..

Hence A..

I am getting back to BTG forum after a long time as I have restarted my prep..
hope my skills havnt become too rusty and this helps...
Top
User avatar
Master | Next Rank: 500 Posts
Posts: 496
Joined: Tue Jun 07, 2011 5:34 am
Thanked: 38 times
Followed by:1 members

by sl750 » Mon Oct 03, 2011 3:31 am
For statement 2,

Is it necessary to choose the same value of t for both m and n?. Otherwise, the gcf (4t,16t+9) will be 1, making statement 2 sufficient
Top
User avatar
GMAT Instructor
Posts: 349
Joined: Wed Sep 28, 2011 3:38 pm
Location: Austin, TX
Thanked: 236 times
Followed by:54 members
GMAT Score:770

by GmatMathPro » Mon Oct 03, 2011 7:47 am
gcf(4t,16t+9) will not be 1 if t is a multiple of 3.
Pete Ackley
GMAT Math Pro
Free Online Tutoring Trial
Top
Post new topic Post Reply
• Page 1 of 1