GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 17 Oct 2018, 02:40

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

The greatest common factor of 16 and the positive integer n

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Target Test Prep Representative
User avatar
P
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 3846
Location: United States (CA)
Re: The greatest common factor of 16 and the positive integer n  [#permalink]

Show Tags

New post 03 Oct 2018, 17:43
ajit257 wrote:
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?

A. 3
B. 14
C. 30
D. 42
E. 70


If the greatest common factor (GCF) of 16 and n is 4, n could be 4, 12, 20, 28, 36, etc. In other words, n is an odd multiple of 4.

Since the GCF of 45 and n is 3, and since 45 and 4 have no common factor other than 1, n must be a multiple of 3 x 4 = 12. However, since n is an odd multiple of 4, n actually has to be an odd multiple of 12 also.

If n = 12, we see that GCF(45, 12) = 3 and GCF(12, 210) = 6. However, 6 is not one of the choices.

If n = 36, we see that GCF(45, 36) = 9, but GCF(45, n) is supposed to be 3. So n can’t be 36.

If n = 60, we see that GCF(45, 60) = 15, but GCF(45, n) is supposed to be 3. So n can’t be 60.

If n = 84, we see that GCF(45, 84) = 3 and GCF(84, 210) = 42. We see that 42 is one of the choices.

Answer: D
_________________

Scott Woodbury-Stewart
Founder and CEO

GMAT Quant Self-Study Course
500+ lessons 3000+ practice problems 800+ HD solutions

Manager
Manager
avatar
B
Joined: 04 Oct 2017
Posts: 57
Re: The greatest common factor of 16 and the positive integer n  [#permalink]

Show Tags

New post 04 Oct 2018, 19:04
VeritasKarishma wrote:
ajit257 wrote:
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

i am not so sure about the oa.

GCF (n, 16) = 4
This means 4 is a factor of n but 8 and 16 are not. (If 8 were a factor of n too, the GCF would have been 8. Similarly for 16)

GCF (n, 45) = 3
This means 3 is a factor of n but 9 and 5 are not. Same logic as above.

210 = 2*3*5*7
n has 4 and 3 as factors and it doesn't have 5 as a factor.
so GCF of n and 210 could be 6 (if 7 is not a factor of n) or 42 (if 7 is a factor of n)

Answer (D)

Note: 3 is definitely not the GCF of n and 210 because they definitely have 3*2 in common. So GCF has to be at least 6.


Hi Karishma,

Can you please elaborate on …….so GCF of n and 210 could be 6 ?I cant figure out how 6 is the factor of n and 210.How can we be certain that 9 is a common factor for n and 210?

Thank you.
GMAT Club Bot
Re: The greatest common factor of 16 and the positive integer n &nbs [#permalink] 04 Oct 2018, 19:04

Go to page   Previous    1   2   [ 22 posts ] 

Display posts from previous: Sort by

The greatest common factor of 16 and the positive integer n

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


Copyright

GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

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

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.