Three is the largest number that an be divided evenly into 27 and the positive integer x, while 10 is the largest number that can be divided evenly into both 100 and x. Which of the following is the largest possible number that could be divided into x and 2100
1 - 30
4 - 300
E - 700
I'm happy to help with this.
This problem has to do with prime factorizations and Greatest Common Factor (GCF). You may find this blog article helpful: http://magoosh.com/gmat/2012/gmat-math-factors/
27 = 3*3*3, and its GCF with x is 3, which implies that x has ONE factor of 3, but not TWO factors of 3.
100 and x have a GCF of 10, which implies that x has ONE factor of 10, but not TWO factors of 10.
Then we want to know what is the largest possible GCF of x and 2100.
Well 2100 = 3 * 7 * 10 * 10
We want x to include as many factors in common with 2100 as possible, to make the GCF with 2100 as big as possible.
We know x has one factor of 3, but not two factors --- that takes the 3.
We know x has one factor of 10, but not two factors --- we can take one of those 10's, but we have to leave the other
No other restrictions, so we can also grab that factor of 7 --- nothing saying that we can't, and it's there for the taking.
3*7*10 = 210
If we allow x to include as many factors as possible, within the constraints given, that is the most x could have in common with 2100.
Does all that make sense? Please let me know if you have any further questions.
Magoosh Test Prep