Summer is Coming! Join the Game of Timers Competition to Win Epic Prizes. Registration is Open. Game starts Mon July 1st.

 It is currently 20 Jul 2019, 04:50

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

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Which of the following CANNOT be the least common multiple of two posi

Author Message
TAGS:

Hide Tags

Intern
Joined: 23 Nov 2014
Posts: 31
Which of the following CANNOT be the least common multiple of two posi  [#permalink]

Show Tags

Updated on: 23 May 2015, 08:23
4
00:00

Difficulty:

45% (medium)

Question Stats:

56% (00:56) correct 44% (00:54) wrong based on 136 sessions

HideShow timer Statistics

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

(A) 1
(B) x
(C) y
(D) xy/2
(E) 2xy

Originally posted by Gmatdecoder on 23 May 2015, 08:17.
Last edited by Bunuel on 23 May 2015, 08:23, edited 1 time in total.
Edited the question.
Math Expert
Joined: 02 Sep 2009
Posts: 56303
Re: Which of the following CANNOT be the least common multiple of two posi  [#permalink]

Show Tags

23 May 2015, 08:25
Gmatdecoder wrote:
Which of the following CANNOT be the least common multiple of two positive integers x and y?

(A) 1
(B) x
(C) y
(D) xy/2
(E) 2xy

Similar questions to practice:
which-of-the-following-cannot-be-the-least-common-multiple-of-two-posi-181173.html?fl=similar
which-of-the-following-cannot-be-the-greatest-common-divisor-108865.html
which-of-the-following-cannot-be-the-least-common-multiple-167145.html
_________________
Intern
Joined: 23 Nov 2014
Posts: 31
Re: Which of the following CANNOT be the least common multiple of two posi  [#permalink]

Show Tags

23 May 2015, 08:29
I tried to search this one but could'nt find. Please post a solution to this one as I am in doubt regarding OA
Director
Joined: 07 Aug 2011
Posts: 518
GMAT 1: 630 Q49 V27
Which of the following CANNOT be the least common multiple of two posi  [#permalink]

Show Tags

23 May 2015, 09:58
1
2
Gmatdecoder wrote:
Which of the following CANNOT be the least common multiple of two positive integers x and y?

(A) 1
(B) x
(C) y
(D) xy/2
(E) 2xy

(A) 1 if x=y=1 , LCM=1
(B) x if x=k*y where k is a integer, then lcm(x,y) = x
(C) y if y=k*x where k is a integer, then lcm(x,y) = y
(D) xy/2 if x=$$2*P_1$$ and y=$$2*P_2$$ where $$P_1 , P_2$$ are prime numbers, then LCM(x,y) = $$2*P_1*P_2$$ = $$\frac{X*Y}{2}$$
(E) 2xy well, the answer for this question was this option straightforward . if there is something common between x and y then that would have been LCM but if there is nothing common between x and y , then the first multiple of X and Y will be $$X*Y$$ and not $$2*X*Y$$
EMPOWERgmat Instructor
Status: GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 14590
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Re: Which of the following CANNOT be the least common multiple of two posi  [#permalink]

Show Tags

23 May 2015, 11:37
2
Hi Gmatdecoder,

You can approach this question by TESTing VALUES and eliminating answer choices...

We're told that X and Y are POSITIVE INTEGERS. We're asked which of the answer choices CANNOT be the least common multiple (LCM) of X and Y?

IF....
X = Y = 1
the LCM = 1

IF....
X = 2, Y = 1
The LCM = 2 = X

IF....
X = 1, Y = 2
The LCM = 2 = Y

IF....
X = Y = 2
the LCM = 2

GMAT assassins aren't born, they're made,
Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels
Contact Rich at: Rich.C@empowergmat.com

*****Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!*****

Rich Cohen

Co-Founder & GMAT Assassin

Special Offer: Save \$75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee
www.empowergmat.com/
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 2943
Re: Which of the following CANNOT be the least common multiple of two posi  [#permalink]

Show Tags

23 May 2015, 21:32
2
Hi Gmatdecoder,

This question could have been easily solved had you been mindful of the constraints on values of LCM. Take note of the range of values of LCM of a set of numbers:

Magnitude of the largest integer of the set <= LCM of a set of integers<= Product of magnitude of all integers in the set

As you would see here that LCM of two numbers x and y can take maximum value of xy. Hence anything greater than xy will not be the possible value of LCM i.e. LCM(x, y) can't take a value of 2xy.

Want to know how is this range calculated and other such important points on LCM-GCD, go through our article 3 Deadly Mistakes you must avoid in LCM-GCD questions

Hope this helps

Regards
Harsh
_________________
Current Student
Joined: 26 Feb 2015
Posts: 27
Location: Thailand
Concentration: Entrepreneurship, Strategy
GMAT 1: 630 Q49 V27
GMAT 2: 680 Q48 V34
GPA: 2.92
WE: Supply Chain Management (Manufacturing)
Re: Which of the following CANNOT be the least common multiple of two posi  [#permalink]

Show Tags

12 Nov 2016, 02:21
Gmatdecoder wrote:
Which of the following CANNOT be the least common multiple of two positive integers x and y?

(A) 1
(B) x
(C) y
(D) xy/2
(E) 2xy

if GMAT mentions 2 variables, x and y, is it always possible that they can be the same integer (x=y).
In this question, I think that x and y must be 2 different integers, so I eliminated choice A
Non-Human User
Joined: 09 Sep 2013
Posts: 11717
Re: Which of the following CANNOT be the least common multiple of two posi  [#permalink]

Show Tags

20 Aug 2018, 05:02
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.
_________________
Re: Which of the following CANNOT be the least common multiple of two posi   [#permalink] 20 Aug 2018, 05:02
Display posts from previous: Sort by