Which of the following CANNOT be the least common multiple of two positive integers x and y?

(A) xy
(B) x
(C) y
(D) x - y
(E) x + y
_________________

Hi All,

This question is really just a test of your overall understanding of the concept of 'least common multiple.' You don't have to do any fancy math to get the correct answer (and the design of the answer choices helps to avoid a certain amount of thinking/work).

The Least Common Multiple between two integers is the smallest number that is a positive multiple of BOTH integers.

For example:

The LCM of 2 and 3 is 6
The LCM of 2 and 4 is 4
The LCM of 3 and 5 is 15

Notice how the LCM is ALWAYS greater than OR equal to both of the integers involved. Knowing THAT rule, you can quickly deduce which answer choice CANNOT be the LCM of 2 distinct positive integers....

Final Answer:

GMAT assassins aren't born, they're made,
Rich
_________________

Since the difference of x - y is less than x, the quantity x - y can’t be a multiple of x. Thus, it can’t be the least common multiple (LCM) of x and y.

(Note: We think the correct answer is intended to be D for the reason stated above, but choice E is also correct since x + y can’t be the LCM of x and y either. We can prove this by contradiction:

Let’s suppose that x + y is the LCM of x and y. We see that x and y can’t be equal, otherwise either x or y (not their sum) will be the LCM of x and y. Now let’s say that x < y. Since we suppose that x + y is the LCM of x and y, y, the larger of the two numbers, can’t be the LCM of x and y. But the LCM of x and y must be the a multiple of y, so it has to be at least 2y (if it can’t be y). Here is the contradiction: 2y > x + y since y > x. So it’s impossible to have x + y as the LCM of x and y.)

Answer: D
_________________

Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________