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

Redeem

Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

★★★★★5.0559 reviews
Vote for Target Test Prep, Newsweek Readers’ Choice Awards 2026
NEWSWEEK READERS’ CHOICE 2026

BIG NEWS! Target Test Prep has been nominated, and they’d love your vote!

TTP has worked incredibly hard to build the best test prep experience possible, and winning Newsweek’s 2026 Readers’ Choice Award for Best Test Prep would mean a lot to them. If TTP has helped you, they’d be incredibly grateful for your vote. You can vote once each day through September 9.

Vote for TTP
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
40 hours of live online classes plus six months of access to the complete TTP EA OnDemand course.
  • 165+ EA Score Guarantee
  • 4,100+ Quant, Verbal, and Integrated Reasoning practice questions
  • 400+ hours of in-depth video lessons
  • 3,000+ step-by-step video solutions
View EA class & enroll
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

715+ score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

Redundant primes

Expert replies
by lkcr » Tue Mar 27, 2012 12:16 am
J has 2 factors, 12 and 10

12 (3,2,2)

10 (5,2)

Is 24 a factor of J?

Answer: "J is divisible by 12 and 10, its prime factors include 2,2,3,5 but only TWO 2's because the 2 in the prime factorization of 10 may be REDUNDANT i.e. same 2 as on of the 2's in the prime factorization of 12" and thus because 24 = 2x2x2x3, not enough 2's to make 24 hence cannot be decided if 24 is a factor.

Can someone please explain the whole "redundant" prime factor?

Thanks alot!
Join the discussion
Source: — Problem Solving |

by Mike@Magoosh » Tue Mar 27, 2012 2:41 pm
Hi, there. I'm happy to help with this. :)

J has 2 factors, 12 and 10

So, J could be 12*10 = 120. In that case

12*10 = (2*2*3)*(2*5) = 2*2*2*3*5 = 120

In that case, the 12 brought its two factors of 2, and separately, the 10 brought its single factor of 2, resulting in the 120 having three factors of 2. No factors of two had to be shared. Notice that 24 goes evenly into 120. (24*5 = 120)

By contrast, J could be the LCM of 12 and 10, which is 60.

60 = 2*2*3*5

Here's where 10 appears as a factor of 60 ---- 2*2*3*5

Here's where 12 appears as a factor of 60 ----- 2*2*3*5

Notice that, unlike in 120, the factors comprising the 10 and the factors comprising the 12 overlap. In particular, one of those factors of 2 is used twice, once to build the 10, and once to build the 12. This is what the source you have is calling a "redundant" factor, because it is used in both the factors of 10 and in the factors of 12. Notice that 24 does not go evenly into 60, because 60 has only two factors of 2, and 24 needs three factors of 2. 60 only has two factors of 2 because the 10 and the 12 are "sharing" a factor of 2, or as your source would say, because one factor of 2 is "redundant."

Does this make sense?

Here's a video lesson you may find helpful.
https://gmat.magoosh.com/lessons/312-lea ... n-multiple
At Magoosh, we have 200+ lesson videos, covering all the content & strategy you need for the GMAT. We also have 800+ practice questions, each with its own video solution. Magoosh offers high quality GMAT prep, as good as anyone else out there, at an unbelievably affordable price, and we are having a sale right now that ends this week, so it's a particularly good time to check Magoosh out. See:
https://gmat.magoosh.com/plans

Please let me know if you have any more questions about anything I have said.

Mike :)
Magoosh GMAT Instructor
https://gmat.magoosh.com/
Join the discussion

by ronnie1985 » Wed Mar 28, 2012 9:46 am
24 = 2^3*3
12 = 2^2*3
10 = 2*5
24 can be a factor if and only if the number is 2^3*3*5 or 2^3*3.2^3 has to be there. Hence it is not sufficient to say that 24 is a factor of the no.
Follow your passion, Success as perceived by others shall follow you
Join the discussion