BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

LCM and GCM

Expert replies
Source: — Problem Solving |

by Jim@StratusPrep » Fri Jun 14, 2013 11:11 am
The prime factors of 150 are 2, 3, 5 and 5.

The GCD must not contain any other factors.

A is the answer.
GMAT Answers provides a world class adaptive learning platform.
-- Push button course navigation to simplify planning
-- Daily assignments to fit your exam timeline
-- Organized review that is tailored based on your abiility
-- 1,000s of unique GMAT questions
-- 100s of handwritten 'digital flip books' for OG questions
-- 100% Free Trial and less than $20 per month after.
-- Free GMAT Quantitative Review

Image
Join the discussion

by Brent@GMATPrepNow » Fri Jun 14, 2013 8:42 pm
tamiri wrote: If positive integers A and B have LCM of 150, what is their possible GCD?
a. 3
b. 7
c. 9
d. 20
e. 45
Here's another approach.

For GCD and LCM questions, it's useful to be able to think of pairs of values that have given GCDs or LCM's.

So, if we're told that A and B have a LCM of 150, what are some possible values of A and B?
Here are a few:
A = 150 and B = 150
A = 150 and B = 1
A = 150 and B = 10
etc.

Let's keep listing possibilities, and see if any have a GCD that matches one of the answer choices.

A = 150 and B = 150
GCD = 150
Not one of the answer choices. Keep trying.

A = 150 and B = 1
GCD = 1
Not one of the answer choices. Keep trying.

A = 150 and B = 2
GCD = 2
Not one of the answer choices. Keep trying.

A = 150 and B = 3
GCD = 3
YES, one of the answer choices.

Answer = A

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Join the discussion

by tamiri » Sat Jun 15, 2013 5:23 am
Jim,
9 has also 3,3
20 has 2,2,5
All these are factors that are in the LCM (2,3,5,5)
Tamir
Join the discussion

by bubbliiiiiiii » Sat Jun 15, 2013 9:12 pm
Another approach that works here is only A divides 150 among all options. :)
Regards,

Pranay
Join the discussion

by randude » Wed Jun 19, 2013 3:09 pm
Property :
LCM (A, B) x GCF ( A,B ) = A.B

150 x GCF ( A,B ) = A.B

GCF ( A,B ) = A.B / 150

This tells us, A.B must contain factors of 150 to be divisible by 150 i.e

150 = 2.3.5.5.....n

Now looking at the answer choices --- Only 3 can be formed from the prime factors of 150. Thus A is the correct answer
Join the discussion