For all integers p, <<p>> is the product of p’s distinct prime factors. What is the greatest common factor of <<24>> and <<54>>?
a. <<2>>
b. <<3>>
c. <<8>>
d. <<12>>
e <<14>>
How do I figure this out?
Prime factors
This topic has expert replies
- Stuart@KaplanGMAT
- GMAT Instructor
- Posts: 3225
- Joined: Tue Jan 08, 2008 2:40 pm
- Location: Toronto
- Thanked: 1710 times
- Followed by:614 members
- GMAT Score:800
Break it down!richs_ca wrote:For all integers p, <<p>> is the product of p’s distinct prime factors. What is the greatest common factor of <<24>> and <<54>>?
a. <<2>>
b. <<3>>
c. <<8>>
d. <<12>>
e <<14>>
How do I figure this out?
54 = 2 * 27 = 2*3*3*3
So, the distinct prime factors of 54 are 2 and 3, and <<54>> is 2*3 = 6
24 = 2*12 = 2*2*2*3
So, <<24>> is also 2*3 = 6
Therefore, the GCF of <<24>> and <<54>> is 6.
Now, the answers are also in <<x>> form, so we want to pick a choice that's made up of 2s and 3s.
a) no 3
b) no 2
c) no 3
d) only 2s and 3s! Winner!
e) no 3
choose (d).
Stuart Kovinsky | Kaplan GMAT Faculty | Toronto
Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
- simplyjat
- Master | Next Rank: 500 Posts
- Posts: 423
- Joined: Thu Dec 27, 2007 1:29 am
- Location: Hyderabad, India
- Thanked: 36 times
- Followed by:2 members
- GMAT Score:770
The answer is d. <<12>>
So you know the definition of <<p>>.
To find <<24>>, break 24 in prime factors. 24 = 2*2*2*3. 2 and 3 are the only distinct prime factors and there product is 6. So <<24>> = 6
Similarly for <<54>>, 54 = 2*3*3*3 and <<54>> = 6
LCM of 6 & 6 is 6. So if the answers were provided in simple integers the answer would be 6. But the answer is a multiple of 6 or should only contain 2 and 3 as the only prime factors.
Looking at the answers <<12>> is the only answer that matches the criteria.
So you know the definition of <<p>>.
To find <<24>>, break 24 in prime factors. 24 = 2*2*2*3. 2 and 3 are the only distinct prime factors and there product is 6. So <<24>> = 6
Similarly for <<54>>, 54 = 2*3*3*3 and <<54>> = 6
LCM of 6 & 6 is 6. So if the answers were provided in simple integers the answer would be 6. But the answer is a multiple of 6 or should only contain 2 and 3 as the only prime factors.
Looking at the answers <<12>> is the only answer that matches the criteria.
simplyjat