Last visit was: 25 Apr 2024, 04:15 It is currently 25 Apr 2024, 04:15

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.
Close
Request Expert Reply
Confirm Cancel
GMAT Instructor
Joined: 04 Jul 2006
Posts: 960
Own Kudos [?]: 693 [0]
Given Kudos: 6
Location: Madrid
 Q51  V50
Send PM
User avatar
VP
VP
Joined: 01 May 2006
Posts: 1033
Own Kudos [?]: 251 [0]
Given Kudos: 0
Send PM
User avatar
Manager
Manager
Joined: 01 Jun 2006
Posts: 74
Own Kudos [?]: 25 [0]
Given Kudos: 0
Send PM
User avatar
Manager
Manager
Joined: 29 Aug 2006
Posts: 93
Own Kudos [?]: 20 [0]
Given Kudos: 0
Send PM
Re: If the least common multiple of distinct positive integers [#permalink]
Hi quangviet512,

Can you pls elaborate on how you arrived at those figures?
User avatar
Director
Director
Joined: 02 Jun 2006
Posts: 664
Own Kudos [?]: 213 [0]
Given Kudos: 0
Send PM
Re: If the least common multiple of distinct positive integers [#permalink]
Given LCM(a,b,c) =100

Or 100 = ak, 100 = bm, 100=cn where k, m, n are integers.

Factors of 100 = 2^2 x 5^2
# of factors = 3x3 = 9

Atleast one of the three number a,b,c has to be 100, otherwise the LCM cannot be 100. Note that other two can be equal.
Max value of any term = 100-1 = 99
Min value of any term = 100-50 = 50


Sums with two values equal (and third 100) can range from 198, 196, 192, 190, 180, 160, 150, 100, 0.

These sums cover all possible values with atleast one value of the three (a,b,c) as 100.

Therefore, Answer: A
User avatar
Manager
Manager
Joined: 28 Aug 2006
Posts: 165
Own Kudos [?]: 278 [0]
Given Kudos: 0
Send PM
Re: If the least common multiple of distinct positive integers [#permalink]
kevincan wrote:
If the least common multiple of distinct positive integers a, b and c is 100, and Q is the set of all possible values of |a-b| + |b-c| + |a-c|, then the number of elements in Q is

(A) less than 18 (B) 18 (C) 20 (D) 21 (E) higher than 21


Hey guys, tough one isn't it? Ok the answer must be 18 ieB

Folks, this is really good one.........
Since the a, b and c are distinct ,
Without loss of generality we can suppose that a>b>c
So clearly |a-b| + |b-c| + |a-c| = a-b+b-c+a-c = 2(a-c).
So friends, first of all it is clear that the answer does not depent upon b.

For example
100,4,1 the above sum will be 198.
100,5,1 the above sum will be 198.

So I think this is clear to all of u.

Since LCM of a,b,c is 100 it is clear that a,b and c must be factors of 100.
Clearly 100 has 9 factors (use the formula)
ie S={1,2,4,5,10,20,25,50,100}.

Now I am not worried about the value of b
c=1,b= {2,4,5,10,20,25,50},a=100(Note:all these results will give same sum)
c=1,b= {2,4,5,10,20,},a=50
c=1,b= {2,4,5,10,20},a=25
This is the end as far as c=1 is concerned because
If i take c=1, and a=20 there is no value for b in Swhich is in between 2&20
So taking c=1 we get 3 sums.

Now going to the next values of S i.e
taking c=2 we get 3 sums
c=2, b={4,5,10,20,25,50}, a=100
c=2, b={4,20}, a=50
c=2, b={4,10,20}, a=25

taking c=4 we get 3 sums
c=4, b={5,10,20,25,50}, a=100
c=4, b={5,10,20,25}, a=50
c=4, b={5,10,20}, a=25

taking c=5 we get 3 sums
c=5, b={10,20,25,50}, a=100
c=5, b={20}, a=50
c=5, b={20}, a=25

Similary for c=10 we get 3 more sums.
So till here totally 15 sums are possible.

Now taking
c=20, b=25, a =100
c=20, b=25,a=50
we get only 2 sums.

Finally taking
c=25, b=50, a=100 we get one more sum.

Finally 18 sums are possible.

Hey kevincan please don't say that my answer is wrong huh..............

Originally posted by cicerone on 18 Sep 2006, 11:32.
Last edited by cicerone on 25 Sep 2008, 00:59, edited 1 time in total.
GMAT Instructor
Joined: 04 Jul 2006
Posts: 960
Own Kudos [?]: 693 [0]
Given Kudos: 6
Location: Madrid
 Q51  V50
Send PM
Re: If the least common multiple of distinct positive integers [#permalink]
Great work, Cicerone! I especially appreciate the time you take to provide clear explanations OA=B
User avatar
Intern
Intern
Joined: 27 Aug 2006
Posts: 5
Own Kudos [?]: 2 [0]
Given Kudos: 0
Send PM
Re: If the least common multiple of distinct positive integers [#permalink]
That was excellent explanation....thanks a bunch dude....



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Problem Solving (PS) Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
GMAT Club Bot
Re: If the least common multiple of distinct positive integers [#permalink]
Moderators:
Math Expert
92912 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne