LCM and HCF concept

This topic has expert replies
User avatar
Legendary Member
Posts: 866
Joined: Mon Aug 02, 2010 6:46 pm
Location: Gwalior, India
Thanked: 31 times

LCM and HCF concept

by goyalsau » Tue Nov 23, 2010 10:40 pm
Earnest Has posted some questions, I was not able to answer this answer so i thought its always better to post a single question in a forum

Hope you Like it guys,
And share your answer and explanation.
Attachments
Untitled.jpg
Saurabh Goyal
[email protected]
-------------------------


EveryBody Wants to Win But Nobody wants to prepare for Win.
Source: — Data Sufficiency |

Legendary Member
Posts: 1119
Joined: Fri May 07, 2010 8:50 am
Thanked: 29 times
Followed by:3 members

by diebeatsthegmat » Tue Nov 23, 2010 11:33 pm
goyalsau wrote:Earnest Has posted some questions, I was not able to answer this answer so i thought its always better to post a single question in a forum

Hope you Like it guys,
And share your answer and explanation.
this helps a lot... take a look at the following link and the other link in it too
https://www.manhattangmat.com/forums/if- ... -t282.html

Senior | Next Rank: 100 Posts
Posts: 58
Joined: Fri Oct 22, 2010 1:05 am
Location: Bhopal
Thanked: 1 times
GMAT Score:710

by mk101 » Wed Nov 24, 2010 1:40 am
IMO THE answer should be "C" ... is that the official answer?


s1 - GCF OF (x,y ) =10 - implies we can write the numbers x and y as 10p and 10q
But this information is not enough to provide the answer

S1 - The LCM (x,y) =180
but this is not enough to answer the question either

but when we combine the two statements then we get the answer based on the formula given below

we know THAT FOR given two numbers only HCF X LCM = Product of the two numbers..

therefore 10 x 180 = x X y

Junior | Next Rank: 30 Posts
Posts: 26
Joined: Mon Jan 11, 2010 11:09 pm
Thanked: 2 times

by nubu » Wed Nov 24, 2010 9:57 am
From statement 1 we have:
x = 10m
y = 10n
(m and n are positive integers and # 0; m and n do not have a common factor as 10 are the largest common factor of x and y)
xy= 100mn
=> not sufficient

From statement 2 we have:
180 = xp
180 = yq
(p and q are positive integers and #0)
=>Not sufficient

Statement 1 and Statement 2:
180 = xp = 10mp
180 = yq = 10nq
=> 18 = mp = nq
=>We have 2 cases
1) (m,p) = (2,9) and (n,q) = (3,6) OR (m,p) = (3,6) and (n,q) = (2,9)
2) (m,p) = (2,9) and (n,q) = (9,2) OR (m,p) = (9,2) and (n,q) = (2,9)
(We do not have a case like (2,9) and (6,3) as m and n must not have common factor)
In case 1: x = 20 & y = 30 => LCM = 60. Rejected
In case 2: x=20 & y = 90 => LCM = 180. So xy = 1800. Accepted

PICK C

User avatar
Legendary Member
Posts: 866
Joined: Mon Aug 02, 2010 6:46 pm
Location: Gwalior, India
Thanked: 31 times

by goyalsau » Wed Nov 24, 2010 8:11 pm
nubu wrote:
Statement 1 and Statement 2:
180 = xp = 10mp
180 = yq = 10nq
=> 18 = mp = nq

=>We have 2 cases
1) (m,p) = (2,9) and (n,q) = (3,6) OR (m,p) = (3,6) and (n,q) = (2,9)
2) (m,p) = (2,9) and (n,q) = (9,2) OR (m,p) = (9,2) and (n,q) = (2,9)
(We do not have a case like (2,9) and (6,3) as m and n must not have common factor)
In case 1: x = 20 & y = 30 => LCM = 60. Rejected
In case 2: x=20 & y = 90 => LCM = 180. So xy = 1800. Accepted

PICK C
According to there can two pair of numbers
( 90, 20 ) and (180 , 10 ) If there are any other pairs then please let me know ..
Saurabh Goyal
[email protected]
-------------------------


EveryBody Wants to Win But Nobody wants to prepare for Win.

Junior | Next Rank: 30 Posts
Posts: 26
Joined: Mon Jan 11, 2010 11:09 pm
Thanked: 2 times

by nubu » Fri Nov 26, 2010 6:49 am
That's right.I realized this pair (10,180) too and xy is still equal 1800. I dont think there is another pair