|
Author |
Message |
|
TAGS:
|
|
|
Intern
Joined: 07 Sep 2005
Posts: 33
Followers: 0
Kudos [?]:
1
[0], given: 0
|
Hey guys...I was wondering what the best shortcut for this question is...
n= (2*3*5*7*11*13)/(77k)
If n is an integer and then which of the following could be the value of k?
(A) 22
(B) 26
(C) 35
(D) 54
(E) 60
Answer:B
|
|
|
|
|
|
|
Manager
Joined: 01 Feb 2006
Posts: 104
Followers: 1
Kudos [?]:
0
[0], given: 0
|
n=(2*3*5*13)/k = 390/k
390mod26 = 0
|
|
|
|
|
|
Manager
Joined: 21 Mar 2006
Posts: 90
Followers: 1
Kudos [?]:
1
[0], given: 0
|
You start with n=(2*3*5*7*11*13)/77k
-cancel out 11 & 7 => n=(2*3*5*13)/k
=> nk=2*3*5*13
-Now look at your answer choices and their prime factorization:
A 11*2
B 13*2
C 5*7
D 9*3*2
E 2*2*3*15
Since the question specifically says that n is an integer, the answer choice must contain the prime 13, therefore the answer is B.
|
|
|
|
|
|
Intern
Joined: 07 Sep 2005
Posts: 33
Followers: 0
Kudos [?]:
1
[0], given: 0
|
Ok...I didn't carry out the last step...it is perfectly clear now..thanks for your help!
|
|
|
|
|
|
VP
Joined: 29 Dec 2005
Posts: 1356
Followers: 6
Kudos [?]:
17
[0], given: 0
|
trublu wrote: 390mod26 = 0
|
|
|
|
|
|
GMAT Club Legend
Joined: 07 Jul 2004
Posts: 5134
Location: Singapore
Followers: 9
Kudos [?]:
87
[0], given: 0
|
Do a prime factorization of 77 to get 11 * 7
We're told n is an integer, so k must be cancel out 2,3,5,13 or a combination of any of the 4.
A) 22 - 11*2 --> out
B) 26 - 2*13 --> possible
C) 35 - 7*5 --> out
D) 54 - 3*3*3*2 --> out
E) 60 - 2*5*2*3 --> out
B is the only choice that works.
|
|
|
|
|
|
Senior Manager
Joined: 24 Jan 2006
Posts: 256
Followers: 1
Kudos [?]:
2
[0], given: 0
|
best short cut
n= (2*3*5*7*11*13)/(77k)
n = (2*3*5*7*11*13)/(7*11*k)
n = (2*3*5*13)/(k)
n = 3*13*5*2/k
22 = 11 * 2
26 = 2 * 13
35 = 7 * 5
54 = 2*3*3*3
60 = 5*2*3*2
26 has all digits
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|