Author 
Message 
TAGS:

Hide Tags

Director
Joined: 07 Jun 2004
Posts: 604
Location: PA

If the least common multiple of integers x and y is 840,
[#permalink]
Show Tags
03 Dec 2010, 18:09
Question Stats:
63% (01:09) correct 37% (01:42) wrong based on 391 sessions
HideShow timer Statistics
If the least common multiple of integers x and y is 840, what is the value of x? (1) The greatest common factor of x and y is 56. (2) y = 168
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
If the Q jogged your mind do Kudos me : )




Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8204
Location: Pune, India

Re: GCF LCM DS
[#permalink]
Show Tags
04 Dec 2010, 07:08
gettinit wrote: VeritasPrepKarishma wrote: rxs0005 wrote: If the least common multiple of integers x and y is 840, what is the value of x?
(1) The greatest common factor of x and y is 56. (2) y = 168 Remember a property of LCM and GCF: If x and y are two positive integers, LCM * GCF = x* y Stmnt 1: Just the GCF will give you the product of the two numbers. Not their individual values. Stmnt 2: Knowing the value of y and LCM is not sufficient to get x. x could be 840 or 105 or 5 etc. Using both together, you get x = 840*56/168 = 280 Answer (C). Karishma is this a known property? I have never ran across it before? I am not sure I understand why it works either. Can you please explain? It is taught at school (though curriculums across the world vary) Let us take an example to see why this works: \(x = 60 = 2^2 * 3 * 5\) \(y = 126 = 2*3^2*7\) Now GCF here will be \(6 (= 2*3)\) (because that is all that is common to x and y) LCM will be whatever is common taken once and the remaining i.e. \((2*3) * 2*5 * 3*7\) When you multiply GCF with LCM, you get \((2*3) * (2*3 *2*5 * 3*7)\) i.e. whatever is common comes twice and everything else that the two numbers had. I can rearrange this product to write it as \((2*3 * 2*5) * (2*3 * 3*7)\) i.e. 60*126 This is the product of the two numbers. Since GCF has what is common to them and LCM has what is common to them written once and everything else, GCF and LCM will always multiply to give the two numbers. Can you now think what will happen in case of 3 numbers?
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
GMAT selfstudy has never been more personalized or more fun. Try ORION Free!




Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8204
Location: Pune, India

Re: GCF LCM DS
[#permalink]
Show Tags
03 Dec 2010, 19:12
rxs0005 wrote: If the least common multiple of integers x and y is 840, what is the value of x?
(1) The greatest common factor of x and y is 56. (2) y = 168 Remember a property of LCM and GCF: If x and y are two positive integers, LCM * GCF = x* y Stmnt 1: Just the GCF will give you the product of the two numbers. Not their individual values. Stmnt 2: Knowing the value of y and LCM is not sufficient to get x. x could be 840 or 105 or 5 etc. Using both together, you get x = 840*56/168 = 280 Answer (C).
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
GMAT selfstudy has never been more personalized or more fun. Try ORION Free!



Manager
Joined: 13 Jul 2010
Posts: 148

Re: GCF LCM DS
[#permalink]
Show Tags
03 Dec 2010, 20:09
VeritasPrepKarishma wrote: rxs0005 wrote: If the least common multiple of integers x and y is 840, what is the value of x?
(1) The greatest common factor of x and y is 56. (2) y = 168 Remember a property of LCM and GCF: If x and y are two positive integers, LCM * GCF = x* y Stmnt 1: Just the GCF will give you the product of the two numbers. Not their individual values. Stmnt 2: Knowing the value of y and LCM is not sufficient to get x. x could be 840 or 105 or 5 etc. Using both together, you get x = 840*56/168 = 280 Answer (C). Karishma is this a known property? I have never ran across it before? I am not sure I understand why it works either. Can you please explain?



Math Expert
Joined: 02 Sep 2009
Posts: 48110

Re: GCF LCM DS
[#permalink]
Show Tags
04 Dec 2010, 07:17



Manager
Joined: 13 Jul 2010
Posts: 148

Re: GCF LCM DS
[#permalink]
Show Tags
04 Dec 2010, 10:12
Thank you Karishma, makes sense. If I use three numbers I don't think this property will work based on the following example:
36  2^2*3^2 90  2*5*3^2 72 2^3 * 3^2
GCF  2*3^2 = 18 LCM  2^3*3^2*5 = 360
so gcf*lcm=360*18=6480 which does not equal 36*90*72.
Bunuel thanks for the examples, helpful in reinforcing.



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8204
Location: Pune, India

Re: GCF LCM DS
[#permalink]
Show Tags
04 Dec 2010, 14:03
gettinit wrote: Thank you Karishma, makes sense. If I use three numbers I don't think this property will work based on the following example:
36  2^2*3^2 90  2*5*3^2 72 2^3 * 3^2
GCF  2*3^2 = 18 LCM  2^3*3^2*5 = 360
so gcf*lcm=360*18=6480 which does not equal 36*90*72.
Bunuel thanks for the examples, helpful in reinforcing. Yes, that's right. It works only for two numbers.
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
GMAT selfstudy has never been more personalized or more fun. Try ORION Free!



Intern
Joined: 23 Nov 2010
Posts: 6
Location: India

Re: GCF LCM DS
[#permalink]
Show Tags
18 Dec 2010, 20:44
Karishma,
Thanks for the detailed explanation.
Shanif. Ur imagination is ur only limit



Intern
Joined: 13 May 2012
Posts: 30

Re: If the least common multiple of integers x and y is 840,
[#permalink]
Show Tags
27 Sep 2012, 18:41
The question does not say the integers are positive. Is it implied? Factors are always positive so are GCDs and LCMs, but x could be a positive or a negative integer?
Posted from my mobile device



Intern
Joined: 13 May 2012
Posts: 30

Re: If the least common multiple of integers x and y is 840,
[#permalink]
Show Tags
27 Sep 2012, 18:43
In that case the answer is E
Posted from my mobile device



Manager
Joined: 26 Sep 2013
Posts: 200
Concentration: Finance, Economics
GMAT 1: 670 Q39 V41 GMAT 2: 730 Q49 V41

Re: GCF LCM DS
[#permalink]
Show Tags
15 Oct 2013, 17:50
VeritasPrepKarishma wrote: Let us take an example to see why this works:
\(x = 60 = 2^2 * 3 * 5\) \(y = 126 = 2*3^2*7\)
Now GCF here will be \(6 (= 2*3)\) (because that is all that is common to x and y) LCM will be whatever is common taken once and the remaining i.e. \((2*3) * 2*5 * 3*7\)
When you multiply GCF with LCM, you get \((2*3) * (2*3 *2*5 * 3*7)\) i.e. whatever is common comes twice and everything else that the two numbers had.
I can rearrange this product to write it as \((2*3 * 2*5) * (2*3 * 3*7)\) i.e. 60*126
This is the product of the two numbers. Since GCF has what is common to them and LCM has what is common to them written once and everything else, GCF and LCM will always multiply to give the two numbers.
Can you now think what will happen in case of 3 numbers?
You've got to be kidding me....that makes perfect sense. I'm glad I'm taking the GMAT, I'm learning all these fascinating formulas I've never used before.



Manager
Joined: 26 Sep 2013
Posts: 200
Concentration: Finance, Economics
GMAT 1: 670 Q39 V41 GMAT 2: 730 Q49 V41

Re: GCF LCM DS
[#permalink]
Show Tags
15 Oct 2013, 18:01
Bunuel wrote: rxs0005 wrote: If the least common multiple of integers x and y is 840, what is the value of x?
(1) The greatest common factor of x and y is 56. (2) y = 168 The property Karishma used is often tested on GMAT. So, it's a must know property: for any positive integers \(x\) and \(y\), \(x*y=GCD(x,y)*LCM(x,y)\). See GMAT questions about this concept: xyamultipleof102540.html?hilit=most%20important#p797667datasufficiencyproblem95872.html?hilit=most%20important#p737970Hope it helps. Is there a sheet with the 'mustknow' type stuff on it? I know there's the PDF you guys put together, but is there anything that is just a one or two page listing of the commonly used formulas like this?



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8204
Location: Pune, India

Re: GCF LCM DS
[#permalink]
Show Tags
15 Oct 2013, 21:32
AccipiterQ wrote: Is there a sheet with the 'mustknow' type stuff on it? I know there's the PDF you guys put together, but is there anything that is just a one or two page listing of the commonly used formulas like this? The list of mustknow formulas would be really short and you would know most of the formulas on it (e.g. Distance = Speed*Time, Sum of first n positive integers = n(n+1)/2, area of a circle = pi*r^2 etc). Even if there are a couple that you don't know, you will come across them while preparing so just jot them down. There will be many more formulas that you could find useful in particular questions but you can very easily manage without them. Also, learning too many formulas creates confusion about their usage  when to use which one  and hence they should be avoided.
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
GMAT selfstudy has never been more personalized or more fun. Try ORION Free!



Senior Manager
Joined: 08 Apr 2012
Posts: 395

Re: If the least common multiple of integers x and y is 840,
[#permalink]
Show Tags
18 Jun 2014, 23:39
VeritasPrepKarishma wrote: rxs0005 wrote: If the least common multiple of integers x and y is 840, what is the value of x?
(1) The greatest common factor of x and y is 56. (2) y = 168 Remember a property of LCM and GCF: If x and y are two positive integers, LCM * GCF = x* y Stmnt 1: Just the GCF will give you the product of the two numbers. Not their individual values. Stmnt 2: Knowing the value of y and LCM is not sufficient to get x. x could be 840 or 105 or 5 etc. Using both together, you get x = 840*56/168 = 280 Answer (C). Hi Karishma, Stmnt 2: if we know the value of y, and the least common multiple, i can't think of another number that X could be other than 5. Can you give an example?



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8204
Location: Pune, India

Re: If the least common multiple of integers x and y is 840,
[#permalink]
Show Tags
18 Jun 2014, 23:50
ronr34 wrote: Hi Karishma,
Stmnt 2: if we know the value of y, and the least common multiple, i can't think of another number that X could be other than 5. Can you give an example?
I have given some values that x can take from statement 2  "x could be 840 or 105 or 5 etc" Note that we don't know the value of GCF from stmnt 2 alone. Hence, x could take many different values. Only when we know the GCF too, can we find the value of x.
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
GMAT selfstudy has never been more personalized or more fun. Try ORION Free!



Intern
Joined: 13 May 2015
Posts: 4
Location: India
GMAT Date: 09122015

Re: If the least common multiple of integers x and y is 840,
[#permalink]
Show Tags
18 Jun 2015, 22:41
VeritasPrepKarishma wrote: ronr34 wrote: Hi Karishma,
Stmnt 2: if we know the value of y, and the least common multiple, i can't think of another number that X could be other than 5. Can you give an example?
I have given some values that x can take from statement 2  "x could be 840 or 105 or 5 etc" Note that we don't know the value of GCF from stmnt 2 alone. Hence, x could take many different values. Only when we know the GCF too, can we find the value of x. Hi Karishma: Can you please help me understand how can one find other numbers of x whose LCM will 840?



Retired Moderator
Joined: 06 Jul 2014
Posts: 1247
Location: Ukraine
Concentration: Entrepreneurship, Technology
GMAT 1: 660 Q48 V33 GMAT 2: 740 Q50 V40

Re: If the least common multiple of integers x and y is 840,
[#permalink]
Show Tags
18 Jun 2015, 23:52
raj4ueclerx wrote: VeritasPrepKarishma wrote: ronr34 wrote: Hi Karishma,
Stmnt 2: if we know the value of y, and the least common multiple, i can't think of another number that X could be other than 5. Can you give an example?
I have given some values that x can take from statement 2  "x could be 840 or 105 or 5 etc" Note that we don't know the value of GCF from stmnt 2 alone. Hence, x could take many different values. Only when we know the GCF too, can we find the value of x. Hi Karishma: Can you please help me understand how can one find other numbers of x whose LCM will 840? Hello raj4ueclerx. Here is nice thread exclusively about finding LCM and GCF havingissueswithfindinglcmandgcfcansomeonehelp146965.html
_________________
Simple way to always control time during the quant part. How to solve main idea questions without full understanding of RC. 660 (Q48, V33)  unpleasant surprise 740 (Q50, V40, IR3)  antidebrief



Intern
Joined: 13 May 2015
Posts: 4
Location: India
GMAT Date: 09122015

Re: If the least common multiple of integers x and y is 840,
[#permalink]
Show Tags
19 Jun 2015, 01:13
Thanks for the suggestion....but I am still unable to find...How to come up with various values of X given that LCM(x, Y=168) = 840. Can some one please help me or show me the reverse calculation to derive x?



Retired Moderator
Joined: 06 Jul 2014
Posts: 1247
Location: Ukraine
Concentration: Entrepreneurship, Technology
GMAT 1: 660 Q48 V33 GMAT 2: 740 Q50 V40

Re: If the least common multiple of integers x and y is 840,
[#permalink]
Show Tags
19 Jun 2015, 03:42
raj4ueclerx wrote: Thanks for the suggestion....but I am still unable to find...How to come up with various values of X given that LCM(x, Y=168) = 840. Can some one please help me or show me the reverse calculation to derive x? Hello raj4ueclerxat first you should find all primes in both numbers 168 = 2*2*2*3*7 840 = 2*2*2*3*5*7 So we see that 840 has 5 as prime and 168 not. This number is only difference between 168 and 840 so any number that equal to product of this numbers 2, 2, 2, 3, 5, 7 (any combination that include 5) will give as LCM = 840 with number 168 for example 2*5 = 10 LCM (10, 168) = 840 3*5 = 15 LCM (15, 168) = 840 2*2*2*5 = 40 LCM (40, 168) = 840 and so on Does that makes sense?
_________________
Simple way to always control time during the quant part. How to solve main idea questions without full understanding of RC. 660 (Q48, V33)  unpleasant surprise 740 (Q50, V40, IR3)  antidebrief



Intern
Joined: 13 May 2015
Posts: 4
Location: India
GMAT Date: 09122015

Re: If the least common multiple of integers x and y is 840,
[#permalink]
Show Tags
19 Jun 2015, 04:45
at first you should find all primes in both numbers 168 = 2*2*2*3*7 840 = 2*2*2*3*5*7 So we see that 840 has 5 as prime and 168 not. This number is only difference between 168 and 840 so any number that equal to product of this numbers 2, 2, 2, 3, 5, 7 (any combination that include 5) will give as LCM = 840 with number 168 for example 2*5 = 10 LCM (10, 168) = 840 3*5 = 15 LCM (15, 168) = 840 2*2*2*5 = 40 LCM (40, 168) = 840 and so on Does that makes sense?[/quote] Million thanks ...this helps




Re: If the least common multiple of integers x and y is 840, &nbs
[#permalink]
19 Jun 2015, 04:45



Go to page
1 2
Next
[ 24 posts ]



