Number theory

This topic has expert replies
Source: — Data Sufficiency |

Junior | Next Rank: 30 Posts
Posts: 27
Joined: Sun Apr 08, 2012 5:38 am
Thanked: 20 times

by shubham_k » Sun Apr 15, 2012 9:07 am
I think the answer should be C.

10 GCD => X/10, Y/10 will be that part of X, Y which are uncommon between the two. This means if we multiply these two with 10, that would give me LCM.

i.e. X*Y/10 = 180 or X.Y=1800. Also we know that gcd*lcm of two integers = product of two integers.

User avatar
Master | Next Rank: 500 Posts
Posts: 342
Joined: Wed Jul 08, 2009 8:50 am
Thanked: 214 times
Followed by:19 members
GMAT Score:740

by Birottam Dutta » Sun Apr 15, 2012 9:16 am
The trick in this question is to remember that product of two numbers is equal to the product of their LCM and GCF.

So, by using both statements together, we can arrive at the answer.

Hence, C.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Sun Apr 15, 2012 7:29 pm
suhir.kumar wrote:If x and y are positive integers , what is the value of xy??

(1)The greatest common factor of x and y is 10
(2)The least common multiple of x and y is 180
(1)The greatest common factor of x and y is 10.
If x = y = 10, then GCF of x and y = 10. Here xy = 10 * 10 = 100.
If x = 20, y = 10, then GCF of x and y = 10. Here xy = 20 * 10 = 200.
No definite answer; NOT sufficient.

(2) The least common multiple of x and y is 180.
If x = 1, y = 180, then LCM of x and y = 180. Here xy = 1 * 180 = 180.
If x = 10, y = 180, then LCM of x and y = 180. Here xy = 10 * 180 = 1800.
No definite answer; NOT sufficient.

Combining (1) and (2), GCF of x and y = 10 and LCM of x and y = 180
Note: If x and y are two positive integers, then LCM of x, y * GCF of x, y = x * y
So, xy = 10 * 180 = 1800; SUFFICIENT.

The correct answer is C.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/