Author 
Message 
TAGS:

Hide Tags

Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 8437
GPA: 3.82

If the greatest common divisor of (n+2)!, (n1)!, and (n+4)! is 120, w
[#permalink]
Show Tags
21 Apr 2016, 01:30
Question Stats:
66% (01:44) correct 34% (01:59) wrong based on 131 sessions
HideShow timer Statistics
If the greatest common divisor of (n+2)!, (n1)!, 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.
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
MathRevolution: Finish GMAT Quant Section with 10 minutes to spareThe oneandonly 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 Resources30 day online access & Diagnostic Test""Unlimited Access to over 120 free video lessons  try it yourself"



Marshall & McDonough Moderator
Joined: 13 Apr 2015
Posts: 1684
Location: India

Re: If the greatest common divisor of (n+2)!, (n1)!, and (n+4)! is 120, w
[#permalink]
Show Tags
21 Apr 2016, 01:46
(n + 4)! > (n + 2)! > (n  1)! > GCD of the 3 numbers = (n  1)!
(n  1)! = 5! n = 6
Answer: C



GMAT Club Legend
Joined: 12 Sep 2015
Posts: 4219
Location: Canada

Re: If the greatest common divisor of (n+2)!, (n1)!, and (n+4)! is 120, w
[#permalink]
Show Tags
21 Apr 2016, 07:32
MathRevolution wrote: If the greatest common divisor of (n+2)!, (n1)!, 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 (n1)! So, we need (n1)! to equal 5! This means that n = 6If n = 6, then (n+2)!, (n1)!, 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) = 12010! = (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



Board of Directors
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4863
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)

Re: If the greatest common divisor of (n+2)!, (n1)!, and (n+4)! is 120, w
[#permalink]
Show Tags
22 Apr 2016, 11:42
MathRevolution wrote: If the greatest common divisor of (n+2)!, (n1)!, 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)!, (n1)!, and (n+4)! , so the three factorials must be greater than 120 ( Rather 5! ) Now find out  A. 4 (n+2)!, (n1)!, and (n+4)! => 6! , 3! , 8! B. 5 (n+2)!, (n1)!, and (n+4)! => 7! , 4! , 9! C. 6 (n+2)!, (n1)!, and (n+4)! => 8! ,5! , 10!D. 7 (n+2)!, (n1)!, and (n+4)! => 9! , 8! , 11! E. 3 (n+2)!, (n1)!, 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 18! = 8 x 7 x 6 x 5 x 4 x 3 x 2 x 111! = 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1Now 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...
_________________



Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 8437
GPA: 3.82

Re: If the greatest common divisor of (n+2)!, (n1)!, and (n+4)! is 120, w
[#permalink]
Show Tags
27 Apr 2016, 01:47
If the greatest common divisor of (n+2)!, (n1)!, 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(n1)!, (n1)!, and (n+4)!=(n+4)(n+3)(n+2)(n+1)n(n1)!. Then, the greatest common divisor becomes (n1)!=120. n1=5 > n=6. Hence, the answer is C.
_________________
MathRevolution: Finish GMAT Quant Section with 10 minutes to spareThe oneandonly 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 Resources30 day online access & Diagnostic Test""Unlimited Access to over 120 free video lessons  try it yourself"



Retired Moderator
Joined: 22 Aug 2013
Posts: 1399
Location: India

Re: If the greatest common divisor of (n+2)!, (n1)!, and (n+4)! is 120, w
[#permalink]
Show Tags
27 May 2017, 04:37
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)!, (n1)! and (n+4)!. Their GCD will be the smallest one, i.e., (n1)!
So, (n1)! = 120, which is 5! Thus n1 = 5 or n = 6.
Hence C answer



Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 9092
Location: United States (CA)

Re: If the greatest common divisor of (n+2)!, (n1)!, and (n+4)! is 120, w
[#permalink]
Show Tags
05 Aug 2019, 19:26
MathRevolution wrote: If the greatest common divisor of (n+2)!, (n1)!, 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!, (n1)! = 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!, (n1)! = 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
_________________
5star 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.




Re: If the greatest common divisor of (n+2)!, (n1)!, and (n+4)! is 120, w
[#permalink]
05 Aug 2019, 19:26






