Smallest Common Multiple

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Fri Nov 23, 2012 12:14 pm

by Zeeusuf » Fri Sep 19, 2014 3:22 am
Stuart Kovinsky wrote:
deepesh.gupta wrote:What is the smallest common multiple of two integers which are both greater than 250?
1) 251
2) 252
3) 502
4) 750
5) 884
Hi,

we have to be very careful about not making assumptions on the GMAT; the GMAT uses very precise language and we should never "read in" a word that isn't actually there.

One commonly tested case involves the word "distinct", which simply means "different" - you have to be very careful not to add that word to a question.

This question is a perfect example - nowhere does it say that the two integers have to be distinct integers.

Accordingly, we can pick 251 and 251 as our two integers, which have a lowest common multiple of 251: choose (1).
Hello Sir, Why is 251 the smallest multiple? It should be zero. Please guide.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Fri Sep 19, 2014 5:27 am
Zeeusuf wrote:
Hello Sir, Why is 251 the smallest multiple? It should be zero. Please guide.
Good point, Zeeusuf.

In fact, -251 is also a common multiple of 251 and 251.
For the answer to be 251, this question requires some wording that restricts the multiples to POSITIVE integers only.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Fri Nov 23, 2012 12:14 pm

by Zeeusuf » Mon Sep 22, 2014 2:43 am
Hello Brent,

Thanks!
So you agree that the answer is incorrect? It should be zero.

Regards,
Zee

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Mon Sep 22, 2014 7:18 am
Zeeusuf wrote:Hello Brent,

Thanks!
So you agree that the answer is incorrect? It should be zero.

Regards,
Zee
Yes, I agree that the answer is incorrect. More importantly, the question is poorly worded.
What is the smallest common multiple of two integers which are both greater than 250?
1) 251
2) 252
3) 502
4) 750
5) 884
I don't, however, think the correct answer is zero.
As it stands, the question does not have an answer.

For example, if the two integers are 251 and 251, then they have INFINITELY MANY common multiples, including ...753, 502, 251, 0, -251, -502, -753, ....
As you can see, there is no LEAST common multiple.
So, for there to be a correct answer we need to restrict the multiples to POSITIVE integers only.
We might word the question as follows:

If POSITIVE INTEGER k is a common multiple of two integers which are both greater than 250, what is the least value of k?
A) 251
B) 252
C) 502
D) 750
E) 884

Answer: A


Cheers,
Brent
Last edited by Brent@GMATPrepNow on Mon Jun 15, 2015 6:22 am, edited 1 time in total.
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Mon Sep 22, 2014 8:54 am
This is an apropos discussion, as there's even an official GMAT question, available in the new Exam Pack, that seems to me to make this same mistake. I asked the GMAC rep on BTG for some insight into their thinking, but she hasn't responded yet. (The thread is here. The official answer is E, but the actual answer is A.)

My take on all this: the Least Common Multiple (LCM) is explicitly defined as the least POSITIVE common multiple of x and y. Without that definition (or some equivalent), there is no smallest common multiple, since we can pick an arbitrarily small negative common multiple. (For instance, -6 is a multiple of 3 and 2, but so is -12, and -24, etc.) So a term like "smallest common multiple" is self-contradicting, unless it's the smallest common multiple of 0 and 0, which wouldn't be terribly interesting!

Legendary Member
Posts: 518
Joined: Tue May 12, 2015 8:25 pm
Thanked: 10 times

by nikhilgmat31 » Mon Jun 15, 2015 3:56 am
0 is not multiple of an integer.


Please suggest.

251 is the right answer.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Mon Jun 15, 2015 6:57 am
nikhilgmat31 wrote:0 is not multiple of an integer.
Not true.

From the Official Guide:
If x and y are integers, then x is a divisor (factor) of y provided that and y = xn for some integer n. In this case, y is also said to be divisible by x or to be a multiple of x.

So, for example, since we can write 0 = (0)(3), we can say that 0 is a multiple of 3. We can also say that 0 is divisible by 3.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Legendary Member
Posts: 518
Joined: Tue May 12, 2015 8:25 pm
Thanked: 10 times

by nikhilgmat31 » Mon Jun 15, 2015 8:43 pm
HI Brent

If 0 is multiple of any integer then

LCM of 4 & 5 should be 0 not 20.

Please suggest.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Tue Jun 16, 2015 8:05 am
nikhilgmat31 wrote:HI Brent

If 0 is multiple of any integer then

LCM of 4 & 5 should be 0 not 20.

Please suggest.
Well, to get really picky, -20 is also a multiple of 4 and 5 (and -20 is LESS THAN 0)
-40 is also a multiple of 4 and 5
So is -2,000,000
There is no least common multiple of 4 and 5.

This is precisely why the GMAT typically restricts the numbers to POSITIVE VALUES when it comes to questions involving integer properties.

For example, check out these official questions:
- https://www.beatthegmat.com/lowest-posit ... 11361.html
- https://www.beatthegmat.com/og-13-ps-95- ... 81925.html
- https://www.beatthegmat.com/positive-neg ... t9905.html

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Tue Jun 23, 2015 7:24 pm
nikhilgmat31 wrote:HI Brent

If 0 is multiple of any integer then

LCM of 4 & 5 should be 0 not 20.

Please suggest.
I addressed this about a few posts earlier, check the (long) explanation there.

The short answer is that LCM is defined as the least common POSITIVE multiple.

Otherwise there would not be an LCM, since you could take arbitrarily small negative common multiples.

Legendary Member
Posts: 518
Joined: Tue May 12, 2015 8:25 pm
Thanked: 10 times

by nikhilgmat31 » Tue Jun 23, 2015 9:14 pm
Thanks Brent, It answers my question.

User avatar
Legendary Member
Posts: 1100
Joined: Sat May 10, 2014 11:34 pm
Location: New Delhi, India
Thanked: 205 times
Followed by:24 members

by GMATinsight » Tue May 24, 2016 6:09 am
deepesh.gupta wrote:What is the smallest common multiple of two DISTINCT integers which are both greater than 250?
1) 251
2) 252
3) 502
4) 750
5) 884
P.S. Have made a small modification in question to make it a little better

First Number greater than 250 = 251

Second Number with maximum factor of it common with first number = 502 (smallest integer multiple of 251 greater than 251)

LCM = 502

Answer: Option C
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour

Senior | Next Rank: 100 Posts
Posts: 40
Joined: Wed Aug 30, 2017 6:48 pm

by danielle07 » Sun Sep 03, 2017 1:52 pm
Got it

5*5*5*2 = 250
Smallest common multiple = 250*2, 250*3, 250*4
So the answer is 4