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

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

Prime factors

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
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
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pmFollowed by: 614 members
Location: Toronto
Thanked: 1710 times
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
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 423
Joined: Thu Dec 27, 2007 1:29 amFollowed by: 2 members
Location: Hyderabad, India
Thanked: 36 times
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
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1