gmat prep

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 131
Joined: Mon May 05, 2008 10:46 am
Thanked: 1 times

gmat prep

by Mclaughlin » Fri Sep 05, 2008 2:33 pm
If X is a positive integer, what is the Least common multiple of X, 6, 9

1. the least common mulitple of x and 6 is 30
2. the least common multiple of x and 9 is 45

the OA is D but i got it to be C because I thought X could be either 5 or 15.

someone help?

Junior | Next Rank: 30 Posts
Posts: 14
Joined: Fri Aug 08, 2008 2:12 pm
Location: Palo Alto, CA
Thanked: 12 times

Re: gmat prep

by N.O » Fri Sep 05, 2008 4:16 pm
Mclaughlin wrote:If X is a positive integer, what is the Least common multiple of X, 6, 9

1. the least common mulitple of x and 6 is 30
2. the least common multiple of x and 9 is 45

the OA is D but i got it to be C because I thought X could be either 5 or 15.

someone help?
I actually got the same answer for the same reason. X could be either 5 or 15. Interesting!

Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Sat Jul 19, 2008 12:18 pm
Thanked: 1 times

by fatalmilk » Fri Sep 05, 2008 11:52 pm
X could be 5 or 15 but the LCM of X,6,9 doesn't change if X is 5,15 or even 45.

Hence IMO D.

Please correct me if I'm wrong.

Legendary Member
Posts: 891
Joined: Sat Aug 16, 2008 4:21 am
Thanked: 27 times
Followed by:1 members
GMAT Score:660(

by 4meonly » Sat Sep 06, 2008 5:33 am
I agree with D
Question is not about the value of x, it is about the LCM of three intergers

The key here is prime factorisation
rephrasing the main statement:
What is LCM of x, 2*3 (6=2*3), and 3^2 (9=3*3)

(1)
LCM of x and 2*3 is 30.
Factoring 30=2*3*5
this means that x has 5 as a factor. x can contain 2 and 3 but not necessary
answering the main question:
LCM of 2*3, 3^3 and x is 2*3^2*5=90
Let's check
x=5. LCM of 5, 6 and 9 is 90
x=10. LCM = 90
x=15. LCM = 90
SUFF

(2)
Using the same logic
LCM of x and 3^2 is 45
45 = 3^2*5
x has 5 as a factor
LCM of 5, 6 and 9 is 90
SUFF

Answer D

Remember,
that
LCM of 2 or more numbers is a product of all prime numbers, included into prime factorization at least one of these numbers, raised to the highest of two powers

GCD of 2 or more numbers is a product of prime numbers, included into prime factorization of all numbers, and raised to the smallest of two powers