LCM

This topic has expert replies
User avatar
Legendary Member
Posts: 643
Joined: Wed Aug 14, 2013 4:27 am
Thanked: 48 times
Followed by:7 members

LCM

by vinay1983 » Thu Sep 26, 2013 7:00 am
The Least Common Multiple of three numbers is four times their Greatest Common Factor. Which of the following must be true of the numbers?

I. At least one of the numbers is odd.
II. Two of the three numbers must be same.
III. At least one number is the same as Greatest Common Factor.

1. I only
2. III only
3. I and III only
4. I and II only
5. II and III only
You can, for example never foretell what any one man will do, but you can say with precision what an average number will be up to!
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 1556
Joined: Tue Aug 14, 2012 11:18 pm
Thanked: 448 times
Followed by:34 members
GMAT Score:650

by theCodeToGMAT » Thu Sep 26, 2013 9:23 am
x = a
y = a x 4
z = a x 4
GCD = a
LCM = a x 4

Statement 1: "a" could be even or odd
For instance:
x = 3
y = 3x4
z = 3x4
GCD = 3
LCM = 12

AND

x = 4
y = 4x4
z = 4x4
GCD = 4
LCM = 16
INVALID

Statement 2: Two numbers are same..
x = a
y = a x 2
z = a x 4
INVALID

Statement 3: At least one number is the same as Greatest Common Factor.
x = a
y = a x4
z = a x2
If one number were not equal to GCD then GCD would be different.

Hence {2}
what is the OA?
R A H U L

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Thu Sep 26, 2013 11:48 am
Hi vinay1983

While this question is a bit more complex than normal, you can beat it by TESTing values and attempting to DISPROVE the Roman Numerals:

We're told that there are 3 numbers with an LCM = 4(GCF)

That "4" in the equation gives us a clue as to what the 3 numbers COULD be....(hint: think about including the number 4)

If we used 1, 2 and 4, then the LCM = 4 and the GCF = 1. This fits perfectly with what we were told. With these values, we've disproved II. Eliminate D and E.

If we used 2, 4, 8, then the LCM = 8 and the GCF = 2. This also fits with what we were told. With these values, we've disproved I. Eliminate A and C.

Final Answer: B

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Fri Sep 27, 2013 2:03 am
The LCM of three numbers is four times their GCF. Which of the following must be true of the numbers?

I. At least one of the numbers is odd.
II. Two of the three numbers must be same.
III. At least one number is the same as GCF.

A. I only
B. III only
C. I and III only
D. I and II only
E. II and III only


Kindly elaborate the approach .. regards!

OA B
Try to prove that I, II and III DON'T have to be true.

To disprove I -- which states that at least one number must be odd -- let the GCF = 2.
Since the LCM = 4(GCF), the LCM = 8.
In this case:
The greatest factor common of all three numbers must be 2.
The least value divisible by all 3 numbers must be 8.
Thus, the three numbers could be 2, 4 and 8.

Since none of the numbers here are odd, eliminate any answer choice that includes I (A, C, and D).
Since all 3 numbers are different, eliminate any remaining answer choice that includes II (E).

The correct answer is B.
Last edited by GMATGuruNY on Tue Dec 08, 2015 11:00 am, edited 1 time in total.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Fri Sep 27, 2013 6:18 am
I'd like to point out an important feature of this question.
Notice that, once we've shown that statements I and II are not necessarily true, we are able to eliminate answer choices A, C, D and E. So, the answer must be B.

So, we can reach the correct answer WITHOUT EVEN LOOKING AT statement III.
In fact, if we bother looking at statement III, we're wasting time.

So, for these kinds of multi-statement questions, be sure to eliminate answer choices each time to reach a conclusion about a statement.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
Master | Next Rank: 500 Posts
Posts: 358
Joined: Thu Apr 18, 2013 9:46 am
Location: Jeddah, Saudi Arabia
Thanked: 42 times
Followed by:7 members
GMAT Score:730

by faraz_jeddah » Sat Sep 28, 2013 8:09 am
Good question!
A good question also deserves a Thanks.

Messenger Boy: The Thesselonian you're fighting... he's the biggest man i've ever seen. I wouldn't want to fight him.
Achilles: That's why no-one will remember your name.

User avatar
Legendary Member
Posts: 643
Joined: Wed Aug 14, 2013 4:27 am
Thanked: 48 times
Followed by:7 members

by vinay1983 » Sat Sep 28, 2013 8:17 am
faraz_jeddah wrote:Good question!
True to your words aren't you faraz!

_________________
A good question also deserves a Thanks.
You can, for example never foretell what any one man will do, but you can say with precision what an average number will be up to!