NEW HERE? LEARN MORE
closeclose
Last visit was: 26 Apr 2024, 09:21 It is currently 26 Apr 2024, 09:21
Decision Tracker
My Rewards
New posts
New comers' posts

Close
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
Your Progress

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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

What is the smallest possible common multiple of three distinct

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
P
Helium
Senior Manager
Senior Manager
Joined: 08 Jun 2013
Posts: 459
Own Kudos [?]: 765 [3]
Given Kudos: 118
Location: France
Schools: INSEAD Jan '19
GMAT 1: 200 Q1 V1
GPA: 3.82
WE:Consulting (Other)
Send PM
GMAT ToolKit User
What is the smallest possible common multiple of three distinct [#permalink] New post   Updated on: 29 Sep 2018, 23:51
3
Bookmarks
00:00
A
B
C
D
E

Difficulty:

95% (hard)

Question Stats:

30% (01:36) correct 70% (02:00) wrong based on 76 sessions
Hide Show timer Statistics
What is the smallest possible common multiple of three distinct integers, all larger than 26?

A) 1512
B) 729
C) 84
D) 2268
E) 108
ShowHide Answer
Official Answer
C

Originally posted by Helium on 29 Sep 2018, 04:03.
Last edited by Helium on 29 Sep 2018, 23:51, edited 1 time in total.
User avatar
L
EgmatQuantExpert
e-GMAT Representative
Joined: 04 Jan 2015
Posts: 3726
Own Kudos [?]: 16844 [1]
Given Kudos: 165
Send PM
Re: What is the smallest possible common multiple of three distinct [#permalink] New post   29 Sep 2018, 04:25
Expert Reply

Solution



To find:
    • The smallest possible common multiple of three distinct integers, all larger than 26

Approach and Working:
The least number larger that 26 is 27.

To minimize the value of the common multiple, we should take other numbers also multiple of 27.
    • If we take 27, 54, and 81, their LCM is 162.
    • However, if we take 27, 54, and 108, their LCM is 108 only.

Hence, the correct answer is option C.

Answer: C

User avatar
B
WizakoBaskar
Manager
Manager
Joined: 24 Nov 2017
Posts: 72
Own Kudos [?]: 183 [0]
Given Kudos: 1
Location: India
GMAT 1: 720 Q51 V36
Send PM
Re: What is the smallest possible common multiple of three distinct [#permalink] New post   29 Sep 2018, 05:53
The smallest integer greater than 26 is 27.

The temptation is to go for LCM (26, 27, 28). On second thoughts, there are other better options.

If we can find 3 numbers such that they are 27a, 27b, 27c, the LCM will be 27 * LCM(a, b, c), where a, b, and c are distinct positive integers.
The lower the value of LCM(a, b, c), lower will be the value of the LCM of 27a, 27b, and 27c

Again the temptation is to take a, b, and c as 1, 2, and 3. The LCM of these 3 numbers is 6.
What if the 3 numbers are 1, 2, and 4. The LCM of these 3 numbers is 4.
We can infer that the least LCM possible for 3 distinct positive integers is 4. If one can remember this result, we can use it for posterity as well.

Therefore, the required LCM will be 27 * LCM(1, 2, 4) = 27 * 4 = 108
User avatar
B
WizakoBaskar
Manager
Manager
Joined: 24 Nov 2017
Posts: 72
Own Kudos [?]: 183 [1]
Given Kudos: 1
Location: India
GMAT 1: 720 Q51 V36
Send PM
Re: What is the smallest possible common multiple of three distinct [#permalink] New post   29 Sep 2018, 23:20
1
Bookmarks
A rejoinder to my earlier discussion

For the given 5 choices, 108 is the least number.

However, the smallest possible common multiple of 3 distinct integers greater than 26 is 84 and NOT 108.

Reason
We started with 27 as the smallest integer greater than 26. Therefore, we went with 27a, 27b, and 27c being 27, 27*2 and 27*4. a, b, and c had to be integers. Else, 27, 27a, and 27b will not be integers.

What if we started with 28. Because 28 is an even number, our a, b, and c need not be integers.
We could opt for a = 1, b = 1.5 and c = 3. The LCM of 1, 1.5 and 3 is 3, which is lesser than the LCM of 1, 2, and 4
And because, 28 is even 28 * 1.5 will be an integer.
i.e., the 3 numbers could be 28, 42 and 84. The LCM will be 84.

If you are not convinced about a, b, and c being 1, 1.5 and 3, instead of considering it as 28a, 28b, 28c, think of the numbers as 14x, 14y, 14z where x, y, and z are 2, 3 and 6.
14*2 = 28, 14*3 = 42 and 14*6 = 84, all of which are greater than 26.

84 is the smallest possible common multiple of 3 distinct numbers greater than 26.
User avatar
P
Helium
Senior Manager
Senior Manager
Joined: 08 Jun 2013
Posts: 459
Own Kudos [?]: 765 [0]
Given Kudos: 118
Location: France
Schools: INSEAD Jan '19
GMAT 1: 200 Q1 V1
GPA: 3.82
WE:Consulting (Other)
Send PM
GMAT ToolKit User
Re: What is the smallest possible common multiple of three distinct [#permalink] New post   29 Sep 2018, 23:50
WizakoBaskar wrote:
A rejoinder to my earlier discussion

For the given 5 choices, 108 is the least number.

However, the smallest possible common multiple of 3 distinct integers greater than 26 is 84 and NOT 108.

Reason
We started with 27 as the smallest integer greater than 26. Therefore, we went with 27a, 27b, and 27c being 27, 27*2 and 27*4. a, b, and c had to be integers. Else, 27, 27a, and 27b will not be integers.

What if we started with 28. Because 28 is an even number, our a, b, and c need not be integers.
We could opt for a = 1, b = 1.5 and c = 3. The LCM of 1, 1.5 and 3 is 3, which is lesser than the LCM of 1, 2, and 4
And because, 28 is even 28 * 1.5 will be an integer.
i.e., the 3 numbers could be 28, 42 and 84. The LCM will be 84.

If you are not convinced about a, b, and c being 1, 1.5 and 3, instead of considering it as 28a, 28b, 28c, think of the numbers as 14x, 14y, 14z where x, y, and z are 2, 3 and 6.
14*2 = 28, 14*3 = 42 and 14*6 = 84, all of which are greater than 26.

84 is the smallest possible common multiple of 3 distinct numbers greater than 26.


Very insightful ... :thumbup:

Updated the options accordingly.
User avatar
B
suelahmed
Intern
Intern
Joined: 16 Jun 2018
Posts: 36
Own Kudos [?]: 14 [0]
Given Kudos: 368
Send PM
Re: What is the smallest possible common multiple of three distinct [#permalink] New post   03 Oct 2018, 06:52
WizakoBaskar wrote:
A rejoinder to my earlier discussion

For the given 5 choices, 108 is the least number.

However, the smallest possible common multiple of 3 distinct integers greater than 26 is 84 and NOT 108.

Reason
We started with 27 as the smallest integer greater than 26. Therefore, we went with 27a, 27b, and 27c being 27, 27*2 and 27*4. a, b, and c had to be integers. Else, 27, 27a, and 27b will not be integers.

What if we started with 28. Because 28 is an even number, our a, b, and c need not be integers.
We could opt for a = 1, b = 1.5 and c = 3. The LCM of 1, 1.5 and 3 is 3, which is lesser than the LCM of 1, 2, and 4
And because, 28 is even 28 * 1.5 will be an integer.
i.e., the 3 numbers could be 28, 42 and 84. The LCM will be 84.

If you are not convinced about a, b, and c being 1, 1.5 and 3, instead of considering it as 28a, 28b, 28c, think of the numbers as 14x, 14y, 14z where x, y, and z are 2, 3 and 6.
14*2 = 28, 14*3 = 42 and 14*6 = 84, all of which are greater than 26.

84 is the smallest possible common multiple of 3 distinct numbers greater than 26.


What if we consider least three integer after 26, i.e. 27,28 and 29, and break it down to its prime factors. We will find that the common multiple must have 2,3 and 7 among its multiples. Which renders option B and E useless. Now between remaining options we can select the smallest but it still doesn't answer about 29, which is a prime number. Could you please elaborate if my reasoning is correct ?
User avatar
P
Helium
Senior Manager
Senior Manager
Joined: 08 Jun 2013
Posts: 459
Own Kudos [?]: 765 [0]
Given Kudos: 118
Location: France
Schools: INSEAD Jan '19
GMAT 1: 200 Q1 V1
GPA: 3.82
WE:Consulting (Other)
Send PM
GMAT ToolKit User
Re: What is the smallest possible common multiple of three distinct [#permalink] New post   03 Oct 2018, 09:14
suelahmed wrote:
WizakoBaskar wrote:
A rejoinder to my earlier discussion

For the given 5 choices, 108 is the least number.

However, the smallest possible common multiple of 3 distinct integers greater than 26 is 84 and NOT 108.

Reason
We started with 27 as the smallest integer greater than 26. Therefore, we went with 27a, 27b, and 27c being 27, 27*2 and 27*4. a, b, and c had to be integers. Else, 27, 27a, and 27b will not be integers.

What if we started with 28. Because 28 is an even number, our a, b, and c need not be integers.
We could opt for a = 1, b = 1.5 and c = 3. The LCM of 1, 1.5 and 3 is 3, which is lesser than the LCM of 1, 2, and 4
And because, 28 is even 28 * 1.5 will be an integer.
i.e., the 3 numbers could be 28, 42 and 84. The LCM will be 84.

If you are not convinced about a, b, and c being 1, 1.5 and 3, instead of considering it as 28a, 28b, 28c, think of the numbers as 14x, 14y, 14z where x, y, and z are 2, 3 and 6.
14*2 = 28, 14*3 = 42 and 14*6 = 84, all of which are greater than 26.

84 is the smallest possible common multiple of 3 distinct numbers greater than 26.


What if we consider least three integer after 26, i.e. 27,28 and 29, and break it down to its prime factors. We will find that the common multiple must have 2,3 and 7 among its multiples. Which renders option B and E useless. Now between remaining options we can select the smallest but it still doesn't answer about 29, which is a prime number. Could you please elaborate if my reasoning is correct ?



Mate please go thorough the discussion above..it already has answer for your query...

Re-read the question prompt - i.e. smallest possible common multiple of three distinct integers, all larger than 26.

So we are looking for smallest LCM possible with 3 distinct numbers greater than 26.

Numbers need not be 27, 28 and 29.

As discussed in this thread above..

Numbers we are looking for are 28, 42 and 84. ( These are 3 distinct numbers and also 84 is smallest possible common multiple.)

Does this help?
User avatar
B
suelahmed
Intern
Intern
Joined: 16 Jun 2018
Posts: 36
Own Kudos [?]: 14 [0]
Given Kudos: 368
Send PM
Re: What is the smallest possible common multiple of three distinct [#permalink] New post   03 Oct 2018, 09:50
Harshgmat wrote:
suelahmed wrote:
WizakoBaskar wrote:
A rejoinder to my earlier discussion

For the given 5 choices, 108 is the least number.

However, the smallest possible common multiple of 3 distinct integers greater than 26 is 84 and NOT 108.

Reason
We started with 27 as the smallest integer greater than 26. Therefore, we went with 27a, 27b, and 27c being 27, 27*2 and 27*4. a, b, and c had to be integers. Else, 27, 27a, and 27b will not be integers.

What if we started with 28. Because 28 is an even number, our a, b, and c need not be integers.
We could opt for a = 1, b = 1.5 and c = 3. The LCM of 1, 1.5 and 3 is 3, which is lesser than the LCM of 1, 2, and 4
And because, 28 is even 28 * 1.5 will be an integer.
i.e., the 3 numbers could be 28, 42 and 84. The LCM will be 84.

If you are not convinced about a, b, and c being 1, 1.5 and 3, instead of considering it as 28a, 28b, 28c, think of the numbers as 14x, 14y, 14z where x, y, and z are 2, 3 and 6.
14*2 = 28, 14*3 = 42 and 14*6 = 84, all of which are greater than 26.

84 is the smallest possible common multiple of 3 distinct numbers greater than 26.


What if we consider least three integer after 26, i.e. 27,28 and 29, and break it down to its prime factors. We will find that the common multiple must have 2,3 and 7 among its multiples. Which renders option B and E useless. Now between remaining options we can select the smallest but it still doesn't answer about 29, which is a prime number. Could you please elaborate if my reasoning is correct ?



Mate please go thorough the discussion above..it already has answer for your query...

Re-read the question prompt - i.e. smallest possible common multiple of three distinct integers, all larger than 26.

So we are looking for smallest LCM possible with 3 distinct numbers greater than 26.

Numbers need not be 27, 28 and 29.

As discussed in this thread above..

Numbers we are looking for are 28, 42 and 84. ( These are 3 distinct numbers and also 84 is smallest possible common multiple.)

Does this help?



ok... thanks for xplaination.. :)
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 32686
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: What is the smallest possible common multiple of three distinct [#permalink] New post   03 Feb 2020, 09:05
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.
GMAT Club Bot
gmatclubot
Re: What is the smallest possible common multiple of three distinct [#permalink]
03 Feb 2020, 09:05
Moderators:
Bunuel
Math Expert
92945 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions