prime & divisibility

This topic has expert replies
User avatar
Legendary Member
Posts: 659
Joined: Mon Dec 14, 2009 8:12 am
Thanked: 32 times
Followed by:3 members

prime & divisibility

by Gurpinder » Tue Aug 24, 2010 2:19 pm
If k, m, and t are positive integers and k/6+m/4=t/12 do t and 12 have a common factor greater than 1 ?
(1) k is a multiple of 3.
(2) m is a multiple of 3.

if i rearrange the equation it works out to be 2k+3m=t

now stmt (1)

k is a multiple of 3, so that means that 2k has to be an EVEN multiple of 3 like 6,12,24

how is this statement sufficient when 2k could mean any of the above?

can someone also please explain: t and 12 have a common factor greater than 1 ?

Is this basically asking whether T is a multiple of 12 greater than 12????
"Do not confuse motion and progress. A rocking horse keeps moving but does not make any progress."
- Alfred A. Montapert, Philosopher.

Senior | Next Rank: 100 Posts
Posts: 32
Joined: Sun Aug 15, 2010 7:33 am
Thanked: 1 times

by thirst4edu » Tue Aug 24, 2010 6:20 pm
Gurpinder wrote:If k, m, and t are positive integers and k/6+m/4=t/12 do t and 12 have a common factor greater than 1 ?
(1) k is a multiple of 3.
(2) m is a multiple of 3.

if i rearrange the equation it works out to be 2k+3m=t

now stmt (1)

k is a multiple of 3, so that means that 2k has to be an EVEN multiple of 3 like 6,12,24

how is this statement sufficient when 2k could mean any of the above?

can someone also please explain: t and 12 have a common factor greater than 1 ?

Is this basically asking whether T is a multiple of 12 greater than 12????
This is how I would interpret this - factors of 12 greater than 1 are 2, 3, 4, 6, 12.

In order for t to have *a* common factor with 12, t should at least have one of these (2, 3, 4, 6, 12).. Only statement 1 proves it has 3, which is one of the common factor with 12, hence sufficient.
"Learning never exhausts the mind."
--Leonardo da Vinci

User avatar
Legendary Member
Posts: 659
Joined: Mon Dec 14, 2009 8:12 am
Thanked: 32 times
Followed by:3 members

by Gurpinder » Tue Aug 24, 2010 6:49 pm
Alright now I get how A is sufficient. How is B not sufficient?

m is a multiple of 3. so 3m means that the number is a multiple of 9. so lets just take 9 for example, its factors are 3 and this is common with 12.

in fact any multiple of 9 will always be divisible by 3, so why isnt statement 2 sufficient.
"Do not confuse motion and progress. A rocking horse keeps moving but does not make any progress."
- Alfred A. Montapert, Philosopher.

User avatar
Master | Next Rank: 500 Posts
Posts: 214
Joined: Mon Mar 29, 2010 1:46 pm
Location: Houston, TX
Thanked: 37 times
GMAT Score:700

by sk818020 » Tue Aug 24, 2010 7:19 pm
This is a number properties question.

As noted above the equation simplifies to 2k+3m=t

One important number properties rule is;

A multiple of n plus a multiple of n will sum to another multiple of n. Algebraic example, 3x+3y = 3(x+y)

1) k is a multiple of 3.

3m is obviously a multiple of 3 and if k is also a multiple of 3, then t is a multiple of 3, because of the rule stated above.

Thus, A is sufficient. 3 is a common factor.

2) Tell us that m is a multiple of 3 which does not tell us anything new in regards to t because the only way we can determine any other factor of t is if 2k and 3m share a factor, which this answer does not tell us.

2 is insufficient.

A is the answer.

Please confirm OA.

Thanks,

Jared

Senior | Next Rank: 100 Posts
Posts: 32
Joined: Sun Aug 15, 2010 7:33 am
Thanked: 1 times

by thirst4edu » Tue Aug 24, 2010 7:30 pm
Gurpinder wrote:Alright now I get how A is sufficient. How is B not sufficient?

m is a multiple of 3. so 3m means that the number is a multiple of 9. so lets just take 9 for example, its factors are 3 and this is common with 12.

in fact any multiple of 9 will always be divisible by 3, so why isnt statement 2 sufficient.
The equation in question is 2k + 3m = t, in your example, we should be able to factor out 3 from the sum (2k+3m), not just 3m.
To understand this, lets go back to equation 1, why it works..

1) k is multiple of 3,
so, we can say value of k is such that k=3 * x (where x is integer)

so equation becomes => 2(3*x) + 3m = t
this can be written as => 3(2x+m) = t
Now, here we know 3 is factor of t.

but in case of statement 2, saying m is multiple of 3 is not enough to factor out 3 from the whole equation.

Hope that helps!
"Learning never exhausts the mind."
--Leonardo da Vinci

User avatar
Legendary Member
Posts: 659
Joined: Mon Dec 14, 2009 8:12 am
Thanked: 32 times
Followed by:3 members

by Gurpinder » Tue Aug 24, 2010 7:36 pm
thirst4edu wrote:
Gurpinder wrote:Alright now I get how A is sufficient. How is B not sufficient?

m is a multiple of 3. so 3m means that the number is a multiple of 9. so lets just take 9 for example, its factors are 3 and this is common with 12.

in fact any multiple of 9 will always be divisible by 3, so why isnt statement 2 sufficient.
The equation in question is 2k + 3m = t, in your example, we should be able to factor out 3 from the sum (2k+3m), not just 3m.
To understand this, lets go back to equation 1, why it works..

1) k is multiple of 3,
so, we can say value of k is such that k=3 * x (where x is integer)

so equation becomes => 2(3*x) + 3m = t
this can be written as => 3(2x+m) = t
Now, here we know 3 is factor of t.

but in case of statement 2, saying m is multiple of 3 is not enough to factor out 3 from the whole equation.

Hope that helps!
Ahh silly me!

Thanks man!
"Do not confuse motion and progress. A rocking horse keeps moving but does not make any progress."
- Alfred A. Montapert, Philosopher.

Senior | Next Rank: 100 Posts
Posts: 86
Joined: Mon Sep 13, 2010 2:36 pm
Thanked: 29 times
Followed by:2 members
GMAT Score:710

by thebigkats » Thu Jan 06, 2011 11:50 pm
we need to figure out if t has some common factor as 12 which can be only 2, 3

STAT #1
2k + 3m = t
if k is multiple of 3 then k = 3x (where x is something)
2.3x + 3m = t
3 (2x+m) = t
means that t is a multiple of 3, same as 12 --> SUFF

STAT #2
2k + 3m = t
if m is multiple of 3 then m = 3x (where x is something)
2k + 3.3x = t

==> we can't get either 2 or 3 as common factor from this equation --> INSUFF

Junior | Next Rank: 30 Posts
Posts: 19
Joined: Wed Mar 16, 2011 10:22 am
Thanked: 1 times
Followed by:1 members

by niazsna786 » Wed May 18, 2011 3:37 am
i approach to this problem as
k/6 + m/4 = t/12
1.stmt k is a multiple of 3. which means k can be 3, 6, 9, 12 ...
by using the above values we reduce expr to
x/2 + m/4 = t/12 or x + m/4 = t/12 ( where x is output of k/6)
so independent of value of m we can say denominator will be max 4. so we can say t and 12 have more than one common factor
2 stmt m is multiple of 3 which means m can be 3, 6, 9 , 12..
k/6+ 3x/4 = t/12 here the denominator will depend on value of k .. so we can say 2 is not sufficient
answer is A

Senior | Next Rank: 100 Posts
Posts: 99
Joined: Sun Mar 13, 2011 12:42 pm

by factor26 » Tue Jun 21, 2011 7:51 pm
4K + 6M = 2T

STATEMENT 1:K IS A MULTIPLE OF 3

PLUG IN TO SATISFY STATEMENT A (MUST BE MULTIPLE OF 3; 3,6,9 ...)

PUT RANDOM POSITIVE INTEGERS IN TO SOLVE (SUGGEST EVEN AND ODD)

K=3
M=3

4(3)+ 6(3) = 2T
T=15 (COMMON FACTOR WITH 12 ...3) YES

K=3
M=6

T= 18 (COMMON FACTOR WITH 12 ...3) YES

TRY TO KEEP PLUGGING IN #'S FOR STATEMENT 1, MAKE SURE TO SATISFY CRITERIA ... ANSWER IS ALWAYS YES

ANSWER CAN NOT BE BCE



STATEMENT 2: M IS A MULTIPLE OF 3

TAKE THE SAME APPROACH AS DESCRIBED IN STATEMENT 1

4K + 6M = 2T

K=3
M=3

12 + 18 = 2T
T=15 (TRY TO RECYCLE ALREADY USED NUMBERS) .... YES

K=4
M=3

T=14 NO

CANT HAVE A YES AND A NO IN A DS QUESTION ... MUST BE ONE OR THE OTHER. ELIMINATE B

THE ANSWER IS A [/u][/b]

Master | Next Rank: 500 Posts
Posts: 101
Joined: Thu Aug 25, 2011 9:39 pm

by prashant misra » Sun Oct 30, 2011 12:01 am
statement 1 is sufficient to answer the question.we can simplify the question as (2k+3m)/12=t/12 when k is a multiple of 3 then we have m also as a multiple of 3 thus t and 12 will have a common factor greater than 1.

User avatar
Master | Next Rank: 500 Posts
Posts: 183
Joined: Wed Sep 21, 2011 7:06 am
Location: Washington, DC
Thanked: 6 times
Followed by:2 members
GMAT Score:500

by Rastis » Thu Dec 01, 2011 12:05 pm
Can someone explain this better please?

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Thu Dec 01, 2011 12:35 pm
Gurpinder wrote:If k, m, and t are positive integers and k/6+m/4=t/12 do t and 12 have a common factor greater than 1 ?
(1) k is a multiple of 3.
(2) m is a multiple of 3.
To clear the fractions, multiple the given equation by 12:
12(k/6 + m/4) = 12/(t/12)
2k + 3m = t.

The factors of 12 greater than 1 are 2,3,4,6, and 12.
Question rephrased: Is t a multiple of 2,3,4,6 or 12?

Statement 1: k is a multiple of 3
Thus:
t = 2(multiple of 3) + 3m.
t = multiple of 3 + multiple of 3.
Since the sum of two multiples of 3 must also be a multiple of 3, t is a multiple of 3.
SUFFICIENT.

Statement 2: m is a multiple of 3
If k=3 and m=3, then t = 2(3) + 3(3) = 15.
In this case, t is a multiple of 3.
If k=1 and m=3, then t = 2(1) + 3(3) = 11.
In this case, t is not a multiple of 2,3,4,6, or 12.
INSUFFICIENT.

The correct answer is A.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

Master | Next Rank: 500 Posts
Posts: 382
Joined: Thu Mar 31, 2011 5:47 pm
Thanked: 15 times

by ArunangsuSahu » Mon Jan 09, 2012 10:49 am
Let me simplify the problem

k/6+m/4=t/12
or 2k+3m=t---(i)

Statement 1

Let k =3n
Then from equation(1) 2*(3n)+3m=t
or 3*(2n+m)=t

so t and 12 has a common factor 3.. Hence SUFFICIENT

Statement 2:

Let m=3n

or 2k +3*3n=t

No definite conclusion about factors. So Insufficient

Junior | Next Rank: 30 Posts
Posts: 19
Joined: Tue Nov 08, 2011 10:03 pm
Thanked: 2 times

by jayoptimist » Wed Jan 18, 2012 8:38 pm
My Method same as Arunangsu.

User avatar
Legendary Member
Posts: 626
Joined: Fri Dec 23, 2011 2:50 am
Location: Ahmedabad
Thanked: 31 times
Followed by:10 members

by ronnie1985 » Fri Mar 30, 2012 6:31 am
Given: k,m,t>0 and {k,m,t} belongs to N
k/6 + m/4 = t/12
=> 2k + 3m = t

To find if HCF of 12 and t is greater than 1

S1: k = 3a
6a+3m = t. 3 is HCF. Sufficient.

S2: m = 3b
2k+9b = t. Not sufficient

(A) is answer.
Follow your passion, Success as perceived by others shall follow you