BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Prime factors

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Junior | Next Rank: 30 Posts
Posts: 16
Joined: Fri Mar 28, 2008 6:01 am
Thanked: 1 times

Prime factors

by richs_ca » Sat May 03, 2008 10:33 am
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?
Top
Source: — Problem Solving |
User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

Re: Prime factors

by Stuart@KaplanGMAT » Sat May 03, 2008 10:56 am
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?
Break it down!

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).
Image

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
Top
User avatar
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

by simplyjat » Sat May 03, 2008 10:57 am
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.
simplyjat
Top
Post new topic Post Reply
• Page 1 of 1