Events & Promotions
|
|
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.
Customized
for You
Track
Your Progress
Practice
Pays
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Aug 2710:00 AM EDT
-11:00 AM EDT
We’ve worked incredibly hard to build TTP into the best test prep experience possible, and it would mean a lot to us to win Newsweek’s 2026 Readers’ Choice Award for Best Test Prep. If TTP has helped you, we’d be incredibly grateful for your vote.
Sep 0410:00 AM PDT
-11:00 AM PDT
What does test anxiety really look like on the GMAT? For many test takers, it does not look like a panic attack. Instead, it shows up as brain fog, rereading, negative comparisons, mental noise....
Sep 0609:30 AM EDT
-12:30 PM EST
Top scores are possible when you enroll in a powerful EA course, taught live online + 6 months access to TTP OnDemand video courses included! Perfect class schedule and easy course access for working professionals. Class starts Sept. 6, 9:30am-12:30pm EST- Sep 09
07:00 AM PDT
-10:00 AM PDT
Meet AdComs and explore top Master’s programs - MiM, MiF, MSc, MSBA and more. - Application Fee Waivers - Free 1-Week of GMAT Club Tests: - Master's Application Toolkit - Grand Prize Giveaway 
Sep 1507:00 PM EDT
-09:00 PM EST
Elite scores are possible when you enroll in a powerful GMAT course, taught live online + 6 months access to TTP OnDemand video courses included! Class starts Tues/Thurs Sept. 15, 2026 - Nov. 15, 2027, 7:00pm-9:00pm EST
Sep 2108:00 PM EDT
-10:00 PM EDT
Elite scores are possible when you enroll in a powerful GMAT course, taught live online + 6 months access to TTP OnDemand video courses included! Class starts Tues/Thurs Oct. 13, 2026 - Jan. 7, 2027, 8:00pm-10:00pm EST
11 Dec 2011, 06:23
Kudos
Bookmarks
How do I know when prime factors are redundant?
Example: To find out whether x is divisible by 120, it's given that x is divisible by 12 and by 30.
We need three 2's, one 3 and one 5 for x to be divisible by 120, since x is divisible by 12, it's divisible by two 2's and a 3 and since x is divisible by 30, it's given that it has a 2, 5 and 3 in it's prime factorization. However, one of the 2's could be redundant. How do I know whether it's redundant or not? Is the fact that both 12 and 30 are multiples of 2 sufficient for one 2 to be redundant? Is there a general rule?
Example: To find out whether x is divisible by 120, it's given that x is divisible by 12 and by 30.
We need three 2's, one 3 and one 5 for x to be divisible by 120, since x is divisible by 12, it's divisible by two 2's and a 3 and since x is divisible by 30, it's given that it has a 2, 5 and 3 in it's prime factorization. However, one of the 2's could be redundant. How do I know whether it's redundant or not? Is the fact that both 12 and 30 are multiples of 2 sufficient for one 2 to be redundant? Is there a general rule?
Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Quantitative Questions Forum
Still interested in this question? Check out the "Best Topics" block below for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
11 Dec 2011, 22:09
Kudos
Bookmarks
You are basically right that you need all the factors - having two 2's in 12 and one 2 in 30 is not enough. You would need a factor with three 2's.
What's the source of you example?
In this case x could be 60, which is divisible by 12 and 30 but not by 120. We run into this problem because we do not have enough 2's (as you correctly noticed.)
I hope that helps!
What's the source of you example?
Quote:
In this case x could be 60, which is divisible by 12 and 30 but not by 120. We run into this problem because we do not have enough 2's (as you correctly noticed.)
I hope that helps!
12 Dec 2011, 12:46
Kudos
Bookmarks
BN1989
The redundancy is the "3", right? Therefore the answer is 360 because it includes all of the primes for 12, 30, and 120.
Please elaborate..
