ildude02 wrote:Ian, I have a question with reagrds to multiples in this same regard,
Say if X is a multiple of Y; and if in an toher statment says, X is a multiple of Z; Now when we combine both the statemetns, can we assume that X MUST be a multiple of of the LCM of Y and Z; assuming X, Y and Z are integers. I think at one point I made the mistake of thinking X will be a mutlitple of the product of YZ instead of the LCM.
What you said above is entirely correct- if X is divisible by Y and by Z, that means
exactly the same thing as 'X is divisible by the LCM of Y and Z'. Those who think that X will be divisible by the product YZ will fall into one of the most common traps in GMAT number theory questions. If you understand this, you're going to do well on many GMAT divisibility questions.
ildude02 wrote:
Just wanted to confirm this. Also, in the same reagrd, how do we treat factors. Say Y is a factor of X, Z is also a factor of X; can we derive anyhting out of it as to what can be the nfactors with respect to X, Y and Z ? Appreciate your response.
I think I'd need to see the type of question you're thinking of here to give a more concrete answer. Without any more information about the relationship between Y and Z, you can't say much. You might have, for example, Y = 3, Z = 4, X = 12, or you might have Y = 12, Z = 12 and X=12. That is, the GCD of X, Y and Z could be 1, or it could be X, depending on the situation. Normally you'd have more information, so in some circumstances, you would be able to say something more than that.
One fact that can be useful (though it's typically only useful at the most difficult level of the GMAT), perhaps in the kind of question you're thinking about, is that the lcm(x,y)*gcd(x,y) = x*y. That is, the product of two numbers equals the product of the LCM and the GCD. If you haven't seen this before, try it with, say, 12 and 9:
GCD of 12 and 9 = 3
LCM of 12 and 9 = 36
product of 12 and 9 = 108 = 3*36 = GCD*LCM