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.
Sep 1008:00 PM PDT
-09:00 PM PDT
Free- full-length test + 15 concept videos + 150+ short videos + study plan!
Sep 0812:30 AM EDT
-01:30 AM EDT
Looking for your GMAT motivation to break through the score plateau? Pragati improved her score by massive 160 points with strategic guidance and hard-work! Find out how personalized mentorship and a strong mindset can turn GMAT struggles into success.
Sep 1001:00 AM EDT
-02:00 AM EDT
Learn how Keshav, a Chartered Accountant, scored an impressive 705 on GMAT in just 30 days with GMATWhiz's expert guidance. In this video, he shares preparation tips and strategies that worked for him, including the mock, time management, and more.
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 2107:00 PM EDT
-10:00 PM EDT
Boost your GMAT score in less than one month in a live online class + 6 months access to TTP OnDemand video courses included! Class starts Mon, Tues, Wed, Thur, Fri Sept. 21, 2026 - Oct. 9, 2027, 7: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..
