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

It is currently 17 Aug 2019, 14:16

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

If the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! is 120, w

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

Hide Tags

Find Similar Topics 
Math Revolution GMAT Instructor
User avatar
V
Joined: 16 Aug 2015
Posts: 7728
GMAT 1: 760 Q51 V42
GPA: 3.82
If the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! is 120, w  [#permalink]

Show Tags

New post 21 Apr 2016, 01:30
00:00
A
B
C
D
E

Difficulty:

  35% (medium)

Question Stats:

68% (01:45) correct 32% (01:54) wrong based on 114 sessions

HideShow timer Statistics

If the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! is 120, what is the value of n?

A. 4
B. 5
C. 6
D. 7
E. 3


* A solution will be posted in two days.

_________________
MathRevolution: Finish GMAT Quant Section with 10 minutes to spare
The one-and-only World’s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy.
"Only $79 for 1 month Online Course"
"Free Resources-30 day online access & Diagnostic Test"
"Unlimited Access to over 120 free video lessons - try it yourself"
Marshall & McDonough Moderator
User avatar
D
Joined: 13 Apr 2015
Posts: 1679
Location: India
GMAT ToolKit User
Re: If the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! is 120, w  [#permalink]

Show Tags

New post 21 Apr 2016, 01:46
1
(n + 4)! > (n + 2)! > (n - 1)! --> GCD of the 3 numbers = (n - 1)!

(n - 1)! = 5!
n = 6

Answer: C
CEO
CEO
User avatar
V
Joined: 12 Sep 2015
Posts: 3907
Location: Canada
Re: If the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! is 120, w  [#permalink]

Show Tags

New post 21 Apr 2016, 07:32
1
MathRevolution wrote:
If the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! is 120, what is the value of n?

A. 4
B. 5
C. 6
D. 7
E. 3


* A solution will be posted in two days.

Notice that:
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120

So, the smallest factorial must be 5! for the GCD to be 120
The smallest of the three factorials is (n-1)!
So, we need (n-1)! to equal 5!
This means that n = 6

If n = 6, then (n+2)!, (n-1)!, and (n+4)! become 8!, 5! and 10!

Let's CONFIRM this conclusion
8! = (1)(2)(3)(4)(5)(6)(7)(8) = (120)(6)(7)(8)
5! = (1)(2)(3)(4)(5) = 120
10! = (1)(2)(3)(4)(5)(6)(7)(8)(9)(10) = (120)(6)(7)(8)(9)(10)

As you can see, 120 is a divisor of all three factorials.
In fact, 120 is the GREATEST COMMON divisor of all three factorials.

Answer: C

Cheers,
Brent
_________________
Test confidently with gmatprepnow.com
Image
Board of Directors
User avatar
D
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4568
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User
Re: If the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! is 120, w  [#permalink]

Show Tags

New post 22 Apr 2016, 11:42
1
MathRevolution wrote:
If the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! is 120, what is the value of n?

A. 4
B. 5
C. 6
D. 7
E. 3


* A solution will be posted in two days.


120 = 5 x 4 x 3 x 2 x 1

No try to substitute the options in place of n in the form

The problem states that 120 is the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! , so the three factorials must be greater than 120 ( Rather 5! )

Now find out -

A. 4

(n+2)!, (n-1)!, and (n+4)! => 6! , 3! , 8!

B. 5

(n+2)!, (n-1)!, and (n+4)! => 7! , 4! , 9!

C. 6

(n+2)!, (n-1)!, and (n+4)! => 8! ,5! , 10!

D. 7

(n+2)!, (n-1)!, and (n+4)! => 9! , 8! , 11!

E. 3

(n+2)!, (n-1)!, and (n+4)! => 5! , 2! , 7!


Now check we have 2 contenders (C) and (D)

While we are confident about (C) lets check why not (D)


9! = 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
8! = 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
11! = 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1

Now I think you got it , yes the least common factor of 9! , 8! , 11! is 8! not 5!

hence answer will be (C)

Phew , lengthy post HUH...
_________________
Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )
Math Revolution GMAT Instructor
User avatar
V
Joined: 16 Aug 2015
Posts: 7728
GMAT 1: 760 Q51 V42
GPA: 3.82
Re: If the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! is 120, w  [#permalink]

Show Tags

New post 27 Apr 2016, 01:47
If the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! is 120, what is the value of n?

A. 4
B. 5
C. 6
D. 7
E. 3


==>(n+2)!=(n+2)(n+1)n(n-1)!, (n-1)!,
and (n+4)!=(n+4)(n+3)(n+2)(n+1)n(n-1)!.
Then, the greatest common divisor becomes (n-1)!=120.
n-1=5 -> n=6.
Hence, the answer is C.
_________________
MathRevolution: Finish GMAT Quant Section with 10 minutes to spare
The one-and-only World’s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy.
"Only $79 for 1 month Online Course"
"Free Resources-30 day online access & Diagnostic Test"
"Unlimited Access to over 120 free video lessons - try it yourself"
Retired Moderator
avatar
P
Joined: 22 Aug 2013
Posts: 1434
Location: India
Re: If the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! is 120, w  [#permalink]

Show Tags

New post 27 May 2017, 04:37
2
Well , the case with factorials is that:

Factorial of any positive integer is Always a factor of its successive factorials (eg, 4! will be a factor of 5!, 6!, 7!, 8!,... and so on)

And Factorial of any positive integer is Always a multiple of previous factorials (eg, 6! is a multiple of 5!, 4!, 3!, ... and so on)

So, on the basis of this information we can say that if we are given various factorials, the smallest of them will be the GCD/HCF of the lot and the largest of them will be the LCM of the lot.
Eg - if we are given 7!, 62!, 35! and 19! - then 7! will be their GCD and 62! will be their LCM.

Now, we are given (n+2)!, (n-1)! and (n+4)!. Their GCD will be the smallest one, i.e., (n-1)!

So, (n-1)! = 120, which is 5!
Thus n-1 = 5 or n = 6.

Hence C answer
Target Test Prep Representative
User avatar
D
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 7367
Location: United States (CA)
Re: If the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! is 120, w  [#permalink]

Show Tags

New post 05 Aug 2019, 19:26
MathRevolution wrote:
If the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! is 120, what is the value of n?

A. 4
B. 5
C. 6
D. 7
E. 3




We need the following fact:

If n < m, then n! is a divisor of m!.

For example, 4! is a divisor of 5! and 3! is a divisor of 8!. Now, since 5! = 120, we need n to be at least 6, in order to make (n - 1)! divisible by 5!. So this eliminates choices A, B, and E. Let’s check the remaining two choices:

If n = 6, then (n+2)! = 8!, (n-1)! = 5!, and (n+4)! = 9!. Since 5! Is the smallest of them, 5! = 120 would be the greatest common divisor.

If n = 7, then (n+2)! = 9!, (n-1)! = 6!, and (n+4)! = 10!. Since 6! Is the smallest of them, 6! = 720 would be the greatest common divisor.

Therefore, we see that n must be 6.

Alternate Solution:

Since (n - 1)! is a divisor of both (n + 2)! and (n + 4)!; GCD of (n + 4)!, (n + 2)! and (n - 1)! is (n - 1)!. We are told that the GCD of these three expressions is 120, thus (n - 1)! = 120. Since 120 = 5!, we have n - 1 = 5 and so, n = 6.

Answer: C
_________________

Scott Woodbury-Stewart

Founder and CEO

Scott@TargetTestPrep.com
TTP - Target Test Prep Logo
122 Reviews

5-star rated online GMAT quant
self study course

See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews

If you find one of my posts helpful, please take a moment to click on the "Kudos" button.

GMAT Club Bot
Re: If the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! is 120, w   [#permalink] 05 Aug 2019, 19:26
Display posts from previous: Sort by

If the greatest common divisor of (n+2)!, (n-1)!, and (n+4)! is 120, w

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





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