• Award-winning private GMAT tutoring
Register now and save up to \$200

Available with Beat the GMAT members only code

• 5 Day FREE Trial
Study Smarter, Not Harder

Available with Beat the GMAT members only code

• Get 300+ Practice Questions

Available with Beat the GMAT members only code

• 1 Hour Free
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• Magoosh
Study with Magoosh GMAT prep

Available with Beat the GMAT members only code

• 5-Day Free Trial
5-day free, full-access trial TTP Quant

Available with Beat the GMAT members only code

• Free Veritas GMAT Class
Experience Lesson 1 Live Free

Available with Beat the GMAT members only code

• Free Practice Test & Review
How would you score if you took the GMAT

Available with Beat the GMAT members only code

• Free Trial & Practice Exam
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

## Prime factors

richs_ca Junior | Next Rank: 30 Posts
Joined
28 Mar 2008
Posted:
16 messages
1

#### Prime factors

Sat May 03, 2008 10:33 am
For all integers 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?

Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
simplyjat Master | Next Rank: 500 Posts
Joined
27 Dec 2007
Posted:
423 messages
Followed by:
2 members
36
Test Date:
May 20, 2008
GMAT Score:
770
Sat May 03, 2008 10:57 am

So you know the definition of <

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

### GMAT/MBA Expert

Stuart Kovinsky GMAT Instructor
Joined
08 Jan 2008
Posted:
3225 messages
Followed by:
608 members
1710
GMAT Score:
800
Sat May 03, 2008 10:56 am
richs_ca wrote:
For all integers 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 <> 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).

Free GMAT Practice Test under Proctored Conditions! - Find a practice test near you or live and online in Kaplan's Classroom Anywhere environment. Register today!

### Best Conversation Starters

1 lheiannie07 120 topics
2 ardz24 65 topics
3 LUANDATO 63 topics
4 swerve 61 topics
5 AAPL 59 topics
See More Top Beat The GMAT Members...

### Most Active Experts

1 Scott@TargetTestPrep

Target Test Prep

186 posts
2 Brent@GMATPrepNow

GMAT Prep Now Teacher

171 posts
3 Jeff@TargetTestPrep

Target Test Prep

147 posts
4 Rich.C@EMPOWERgma...

EMPOWERgmat

133 posts
5 GMATGuruNY

The Princeton Review Teacher

128 posts
See More Top Beat The GMAT Experts