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

It is currently 12 Nov 2018, 10:03

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
Events & Promotions in November
PrevNext
SuMoTuWeThFrSa
28293031123
45678910
11121314151617
18192021222324
2526272829301
Open Detailed Calendar
  • Essential GMAT Time-Management Hacks

     November 14, 2018

     November 14, 2018

     08:00 PM MST

     09:00 PM MST

    Join the webinar and learn time-management tactics that will guarantee you answer all questions, in all sections, on time. Save your spot today! Nov. 14th at 7 PM PST
  • $450 Tuition Credit & Official CAT Packs FREE

     November 15, 2018

     November 15, 2018

     10:00 PM MST

     11:00 PM MST

    EMPOWERgmat is giving away the complete Official GMAT Exam Pack collection worth $100 with the 3 Month Pack ($299)

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

Manager
Manager
User avatar
Joined: 04 Jan 2008
Posts: 109
The greatest common factor of 16 and the positive integer n  [#permalink]

Show Tags

New post 16 Sep 2008, 06:44
3
14
00:00
A
B
C
D
E

Difficulty:

  65% (hard)

Question Stats:

57% (02:04) correct 43% (02:22) wrong based on 447 sessions

HideShow timer Statistics

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
Retired Moderator
User avatar
B
Joined: 05 Jul 2006
Posts: 1726
GMAT ToolKit User Premium Member
Re: Zumit PS 021  [#permalink]

Show Tags

New post 16 Sep 2008, 07:03
dancinggeometry 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


n= 4x, n= 3y ie: n= 12z ie: 3*2*2*z , z cant be 5 or 2 or 3

210 = 5*2*3*7 from the choices 3 wins
Senior Manager
Senior Manager
avatar
Joined: 31 Jul 2008
Posts: 255
Re: Zumit PS 021  [#permalink]

Show Tags

New post 16 Sep 2008, 16:13
42

5 cannot be a factor of n (between n and 45 common factor is only 3 not 5)
Director
Director
avatar
Joined: 14 Aug 2007
Posts: 681
Re: Zumit PS 021  [#permalink]

Show Tags

New post 17 Sep 2008, 00:09
2
dancinggeometry 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


since GCF of 16 and n is 4
16 = 2*2 * 2 * 2
n = 2*2 * ...

since GCF of 45 and n is 3
45 = 5 * 3 * 3
n = 3 * ...

thus n must be 2*2 *3 *...

210 = 7 * 3 * 5 * 2

n can not be 5, (otherwise GCF of 45 and 3 would have been 15)
it can be 7 though

7*3*2 = 42

D.
Manager
Manager
avatar
Status: Essaying
Joined: 27 May 2010
Posts: 114
Location: Ghana
Concentration: Finance, Finance
Schools: Cambridge
GMAT 1: 690 Q47 V37
GPA: 3.9
WE: Accounting (Education)
GMAT ToolKit User
Re: Zumit PS 021  [#permalink]

Show Tags

New post 23 Sep 2011, 01:43
I believe it should be 3 based on the given data. "N" can be 12 and satisfy the two conditions(2,2,3).
Manager
Manager
avatar
Joined: 20 Aug 2011
Posts: 128
Re: Zumit PS 021  [#permalink]

Show Tags

New post 23 Sep 2011, 01:58
The questions states "could be" & not "must be".

The greatest common factor of 16 and the positive integer n is 4
The prime factor of n will have exactly two 2s
The greatest common factor of n and 45 is 3
Exactly one 3 and exactly zero 5s
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 a factor.

Hence, 2*3*7=42.
_________________

Hit kudos if my post helps you.
You may send me a PM if you have any doubts about my solution or GMAT problems in general.

Director
Director
avatar
Joined: 01 Feb 2011
Posts: 664
Re: Zumit PS 021  [#permalink]

Show Tags

New post 25 Sep 2011, 13:10
GCF of 16 and n = 4 => n = 2^2(...) -----1
GCF of n and 45 = 3 => n =3(...) -------2

GCF of n and 210 = ?

= GCF of (2^2)*3(...) and 2*3*5*7 = 6

so GCF of n and 210 would be multiple of 6.

Answer is D as its the only possible option that is a multiple of 6.
Intern
Intern
avatar
Joined: 18 Mar 2012
Posts: 4
Re: Zumit PS 021  [#permalink]

Show Tags

New post 18 May 2012, 03:11
Spidy001 wrote:
GCF of 16 and n = 4 => n = 2^2(...) -----1
GCF of n and 45 = 3 => n =3(...) -------2

GCF of n and 210 = ?

= GCF of (2^2)*3(...) and 2*3*5*7 = 6

so GCF of n and 210 would be multiple of 6.

Answer is D as its the only possible option that is a multiple of 6.


why should the GCF of n and 210 be multiple of 6?

Thank you all!!
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 50543
Re: Zumit PS 021  [#permalink]

Show Tags

New post 18 May 2012, 06:58
1
1
mila84 wrote:
Spidy001 wrote:
GCF of 16 and n = 4 => n = 2^2(...) -----1
GCF of n and 45 = 3 => n =3(...) -------2

GCF of n and 210 = ?

= GCF of (2^2)*3(...) and 2*3*5*7 = 6

so GCF of n and 210 would be multiple of 6.

Answer is D as its the only possible option that is a multiple of 6.


why should the GCF of n and 210 be multiple of 6?

Thank you all!!


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

The greatest common factor of 2^4=16 and n is 4 --> n is a multiple of 2^2=4 but not the higher powers of 2, for example 2^3=8 or 2^4=16, because if it were then the greatest common factor of 16 and n would be more than 4;

The greatest common factor of 3^2*5=45 and n is 3 --> n is a multiple of 3 but not the higher powers of 3 and not 5, because if it were then the greatest common factor of 3^2*5=45 and n would be more than 3;

So, n is a multiple of 2^2*3=12, not a multiple of higher powers of 2 or 3, and not a multiple of 5 (so n=12x where x could be any positive integer but 2, 3, or 5). Now, as 210=2*3*5*7 then the greatest common factor of n and 210 could be 6 or 6*7=42 (if 7 is a factor of n).

Answer: D.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Senior Manager
Senior Manager
User avatar
Joined: 23 Mar 2011
Posts: 411
Location: India
GPA: 2.5
WE: Operations (Hospitality and Tourism)
Re: The greatest common factor of 16 and the positive integer n  [#permalink]

Show Tags

New post 20 Apr 2013, 11:29
1
mun23 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

Need easy explanation to solve it quickly


Hi, let me try to explain in simpler way:

GCF = 4 = 2^2
16 = 2^4
that means prime box of n = 2^2 , ? ? ?

GCF = 3
45 = 3^2*5
that means prime box of n = 3^1, ? ? ?

Overall prime box of n = 2^2, 3^1, ???

Now, 210 = 3*7*5*2
from above we know the prime factor and powers of n (not complete ??)
therefore GCF = 3^1 * 2^1 * 7^1 (not 5 - we have seen above, but at least a 7 is possible)
Thus at least a GCF of 42 is possible here

Hope this helps
_________________

"When the going gets tough, the tough gets going!"

Bring ON SOME KUDOS MATES+++



-----------------------------
Quant Notes consolidated: http://gmatclub.com/forum/consolodited-quant-guides-of-forum-most-helpful-in-preps-151067.html#p1217652

My GMAT journey begins: http://gmatclub.com/forum/my-gmat-journey-begins-122251.html

All about Richard Ivey: http://gmatclub.com/forum/all-about-richard-ivey-148594.html#p1190518

Manager
Manager
avatar
Joined: 09 Apr 2013
Posts: 194
Location: United States
Concentration: Finance, Economics
GMAT 1: 710 Q44 V44
GMAT 2: 740 Q48 V44
GPA: 3.1
WE: Sales (Mutual Funds and Brokerage)
Re: The greatest common factor of 16 and the positive integer n  [#permalink]

Show Tags

New post 20 Apr 2013, 20:48
1
Simple explanation?

First, do a factor tree for each number.

You'll see that 5 can't be a factor of N (otherwise it would have been the highest factor between N and 45).

The highest factor that could theoretically exist between N and 210 is therefore all of the factors of 210 besides those we've ruled out. 210 is factored to 2 * 3 * 5 * 7. we've ruled out 5, so 2 * 3 * 7 = 42. Answer is D.

If the question asked "the highest factor that we KNOW exists" rather than "COULD" exist, the answer would be six since 2 and 3 are both factors of N, as well as of 210.
Director
Director
User avatar
S
Joined: 17 Dec 2012
Posts: 629
Location: India
The greatest common factor of 16 and the positive integer n  [#permalink]

Show Tags

New post 01 Aug 2014, 22:49
n has to be a multiple of (2*2)*3 = 12
A common factor between 210= (2*3*5*7) and multiple of 12 is 2*3=6
So the G.C.F of n and 210 has to be a multiple of 6
The two choices that are multiples of 6 are 30 and 42.
Bur n is not a multiple of 5 .So 30 can be ruled out and the answer is 42.
_________________

Srinivasan Vaidyaraman
Sravna Holistic Solutions
http://www.sravnatestprep.com

Holistic and Systematic Approach

Current Student
User avatar
D
Joined: 12 Aug 2015
Posts: 2633
Schools: Boston U '20 (M)
GRE 1: Q169 V154
GMAT ToolKit User Premium Member
Re: The greatest common factor of 16 and the positive integer n  [#permalink]

Show Tags

New post 14 Mar 2016, 00:45
Here it is easy to come to the conclusion that 42 and 30 are both to be considered as the gcd must be a multiple of 6
but we need to discard 3
SO0 as 5 cannot be in N as if so the GCD of N and 45 will change
hence 42 is correct
So D
_________________


MBA Financing:- INDIAN PUBLIC BANKS vs PRODIGY FINANCE!

Getting into HOLLYWOOD with an MBA!

The MOST AFFORDABLE MBA programs!

STONECOLD's BRUTAL Mock Tests for GMAT-Quant(700+)

AVERAGE GRE Scores At The Top Business Schools!

VP
VP
avatar
P
Joined: 07 Dec 2014
Posts: 1108
The greatest common factor of 16 and the positive integer n  [#permalink]

Show Tags

New post 22 Mar 2017, 07:51
dancinggeometry 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


n's factors of 3 and 4 make it a multiple of 12 with an odd multiplier not 9, 5, 3 or 1.
7*12=84=7*3*2*2=42*2
210=7*5*3*2=42*5
42
D
Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 8737
Premium Member
Re: The greatest common factor of 16 and the positive integer n  [#permalink]

Show Tags

New post 15 Sep 2018, 07:04
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 Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

GMAT Club Bot
Re: The greatest common factor of 16 and the positive integer n &nbs [#permalink] 15 Sep 2018, 07:04
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®.