Register    Login    Search    Rss Feeds

 Page 1 of 1 [ 9 posts ] 



 
Author Message
 Post subject: The greatest common factor of 16
 Post Posted: Sun Dec 06, 2009 3:22 pm 
Offline
Course Students


Posts: 17
The greatest common factor of 16 and the positive integer n is 4, and the greatest common factor of n and 45 is 3. Which of the following could be the greatest common factor of n and 210?
3
14
30
42
70

OA 42

The explanation states that a 7 but not a 5 could be a common factor. Can someone please explain this. I don't see how 7 is a common factor.


Top 
 Post subject: Re: The greatest common factor of 16
 Post Posted: Sun Dec 06, 2009 7:50 pm 
Offline
Students


Posts: 3
Because the question states that the GCD between n and 45 is only 3. Thus, 5 cannot be a factor of n, but 7 could be.


Top 
 Post subject: Re: The greatest common factor of 16
 Post Posted: Tue Feb 09, 2010 5:15 pm 
Offline
ManhattanGMAT Staff


Posts: 898
Location: St. Louis, MO
This is almost a verbal question! ajafari, your question boiled down to the difference between is and could.

ajafari wrote:
I don't see how 7 is a common factor.


vili_exisu wrote:
Because the question states that the GCD between n and 45 is only 3. Thus, 5 cannot be a factor of n, but 7 could be.

_________________
Emily Sledge
Instructor
ManhattanGMAT


Top 
 Post subject: Re: The greatest common factor of 16
 Post Posted: Fri Jul 23, 2010 7:27 pm 
Offline
Prospective Students


Posts: 1
Shouldn't 42, the answer, and 16 still have a common factor of 4? Since 45 and 42 have a common factor of 3. Am I missing something?


Top 
 Post subject: Re: The greatest common factor of 16
 Post Posted: Sat Jul 24, 2010 3:00 am 
Offline
Students


Posts: 7
@bpriya :-
>> Shouldn't 42, the answer, and 16 still have a common factor of 4? Since 45 and 42 have a common factor of 3. Am I missing something?

Nice question, but a small conceptual problem here. They are asking you GCF of n and 210. You can take this question in the following way.

GCF (16, n) = 4. This means that n is a multiple of 4 but not of 8 or 16. (this is quite important point)
GCF (45, n) = 3. This means that n is a multiple of 3 but not of 5 or 9 or 15 or 45. It comes from the following logic.
45 = 5 * 3 * 3
n and 45 has GCF = 3. This means that only 3 is the only common number between both and hence no other multiple of it exist in other number. Right?

Hence we got that 4 and 3 exists between a number n.

=> n = a multiple of 4 and 3.

Now GCF(n, 210) = ?
210 = 7 * 3 * 5 * 2
n = x * 4 * 3

The common number between the two are :
2 * 3.
But 6 is not in answer choice. This means there is something else also common between the two.

Can x be a multiple of 5 ? NO, as we ruled out 5 in case (2). i.e. GCF(n, 45)
Can x be a multiple of 2 ? NO, 210 has only one 2.
Can x be a multiple of 7 ? YES, as we haven;t ruled out any case in which 7 is not valid.

Hence x is a multiple of 7. Hence GCF = 2 * 3 * 7 = 42.


I hope it clears your doubt.


@ ajafari :- Did you see how we derived it to be a multiple of 7 above.

Please let me know if you have any other query/issue.

Thanks
Achin


Top 
 Post subject: Re: The greatest common factor of 16
 Post Posted: Sun Aug 22, 2010 11:32 am 
Offline
ManhattanGMAT Staff


Posts: 504
That looks good loving.achin. Another way to say the same thing:

Among the prime factor of n will be exactly two 2s (since GCF of n and 16 is 4, not 8, etc.), exactly one 3 (since GCF of n and 45 is 3, not 9, etc.) and exactly zero 5s (since GCF on n and 45 is not a multiple of 5). Anything else is permitted. Nothing else is required.


Top 
 Post subject: Re: The greatest common factor of 16
 Post Posted: Fri Nov 22, 2013 3:47 pm 
Offline
Forum Guests


Posts: 1
Not sure if I am missing something here but why couldn't the value of n be 12?

If that is the case, the greatest common factor of n (12) and 210 COULD be 3.


Top 
 Post subject: Re: The greatest common factor of 16
 Post Posted: Sat Nov 23, 2013 7:58 am 
Offline
Forum Guests


Posts: 26
suskom wrote:
Not sure if I am missing something here but why couldn't the value of n be 12?

If that is the case, the greatest common factor of n (12) and 210 COULD be 3.


\When x and y are 2 integers, their GCD h is defined when

x/h = Integer and y/h = Integer.

The GCD of 12 and 210, as you say can be 3.

Indeed, 12/3 = 4 and 210/3 = 70. However, GCD stands for "GREATEST" common factor. What if I could find another integer, greater than 3, which still divides into 12 and 210 evenly?

The GCD of 12 and 210 is actually 6.


Top 
 Post subject: Re: The greatest common factor of 16
 Post Posted: Sun Nov 24, 2013 12:59 am 
Offline
ManhattanGMAT Staff


Posts: 13028
suskom wrote:
Not sure if I am missing something here but why couldn't the value of n be 12?

If that is the case, the greatest common factor of n (12) and 210 COULD be 3.


"Greatest" means ... well, greatest.

3 is a common factor of 12 and 210, but it's not the greatest one. (See the post above this one.)

_________________
Pueden hacerle preguntas a Ron en castellano
Potete fare domande a Ron in italiano
On peut poser des questions ã Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi

Un bon vêtement, c'est un passeport pour le bonheur.
– Yves Saint-Laurent


Top 
Display posts from previous:  Sort by  
 
 Page 1 of 1 [ 9 posts ] 





Who is online

Users browsing this forum: No registered users and 0 guests

 
 

 
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
cron