It is currently 18 Oct 2017, 08:08

# Live Now:

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# If the LCM of a amd 12 is 36 what could be the possible values of a?

Author Message
TAGS:

### Hide Tags

Manager
Joined: 16 May 2011
Posts: 203

Kudos [?]: 98 [0], given: 37

Concentration: Finance, Real Estate
GMAT Date: 12-27-2011
WE: Law (Law)
LCM and GCD- can som1 suppose any safe and easy method? [#permalink]

### Show Tags

07 Jun 2011, 00:22
00:00

Difficulty:

(N/A)

Question Stats:

100% (00:00) correct 0% (00:00) wrong based on 2 sessions

### HideShow timer Statistics

If the LCM of A and 12 is 36, what are the possible values of A?

Kudos [?]: 98 [0], given: 37

Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7674

Kudos [?]: 17347 [3], given: 232

Location: Pune, India
Re: LCM and GCD- can som1 suppose any safe and easy method? [#permalink]

### Show Tags

07 Jun 2011, 10:44
3
KUDOS
Expert's post
dimri10 wrote:
If the LCM of A and 12 is 36, what are the possible values of A?

Think of what LCM means before going ahead. If I say LCM of two numbers is $$36 (= 4*9 = 2^2 * 3^2)$$, it means that at least one of them must have a $$2^2$$ and at least one of them must have a $$3^2$$ (It is not possible that both numbers have just 3 because then, the LCM would have just 3, not 9)

If one number is $$12 (= 2^2 * 3)$$, the other number A must have $$3^2$$ since 12 doesn't have it.
So minimum value of A will be 9. A can also have a 2 or a $$2^2$$ so other possible values are $$18 (=9*2)$$ and $$36 (= 9*2^2)$$
Also, A cannot have any other factors since if it did, then the LCM would have to have that factor too.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for \$199

Veritas Prep Reviews

Kudos [?]: 17347 [3], given: 232

CEO
Joined: 17 Nov 2007
Posts: 3584

Kudos [?]: 4580 [1], given: 360

Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Re: LCM and GCD- can som1 suppose any safe and easy method? [#permalink]

### Show Tags

07 Jun 2011, 11:36
1
KUDOS
Expert's post
Here is what I do in my head (mental tricks):

LCM (12,36) --> (12/12,36/12) --> (1,3) --> 3*12 or 1*36 --> 36
LCM (12, 30) --> (12/6,30/6) --> (2,5) --> 5*12 or 2*30 --> 60
LCM (10, 28) --> (10/2,28/2) --> (5,14) --> 14*10 or 5*28 --> 140

GCD (12,36) --> (12/12,36/12) --> (1,3) --> 12
GCD (12, 30) --> (12/6,30/6) --> (2,5) --> 6
GCD (10, 28) --> (10/2,28/2) --> (5,14) --> 2

LCM and GCD have a nice property: LCM(x,y)*GCD(x,y) = xy

For example, LCM(12,30)*GCD(12,30) = 60*6 = 12 * 30
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Kudos [?]: 4580 [1], given: 360

Manager
Joined: 16 May 2011
Posts: 203

Kudos [?]: 98 [0], given: 37

Concentration: Finance, Real Estate
GMAT Date: 12-27-2011
WE: Law (Law)
Re: LCM and GCD- can som1 suppose any safe and easy method? [#permalink]

### Show Tags

08 Jun 2011, 02:24
i thank both of you, but i did not get walker's approach.can you please sharpen your explenation?

let's say that there are 3 numbers:
440,120 and 80.how can you use your shortcut

Kudos [?]: 98 [0], given: 37

CEO
Joined: 17 Nov 2007
Posts: 3584

Kudos [?]: 4580 [0], given: 360

Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Re: LCM and GCD- can som1 suppose any safe and easy method? [#permalink]

### Show Tags

08 Jun 2011, 03:03
LCM (80, 120, 440) --> (80/40, 120/40, 440/40) --> (2, 3, 11) --> 3*11*80 --> 2640

GCD (80, 120, 440) --> (80/40, 120/40, 440/40) --> (2, 3, 11) --> 40

40 here is the greatest common divisor.
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Kudos [?]: 4580 [0], given: 360

Director
Status: Finally Done. Admitted in Kellogg for 2015 intake
Joined: 25 Jun 2011
Posts: 535

Kudos [?]: 4118 [0], given: 217

Location: United Kingdom
GMAT 1: 730 Q49 V45
GPA: 2.9
WE: Information Technology (Consulting)
If the LCM of a amd 12 is 36 what could be the possible values of a? [#permalink]

### Show Tags

25 Jun 2011, 13:45
If the LCM of a & 12 is 36 what could be the possible values of a?

The LCM of 12 and a contains two 2's. Since the LCM contains each prime factor to the power it appears the MOST, we know that a cannot contain more than two 2's.

LCM of 12 and a contain two 3's. But 12 only contains one 3. The 3^2 factor in the LCM must have come from prime factorization of a. Thus we know that a contains exactly two 3's.

Since a must contain exactly two 3's nd can contain no 2's, one 2 or two 2's a could be

3*3=9
3*3*2=18
3*3*2**2=36.

Thus 9,18 and 36 are three values.

I am struggling to understand the concept.
_________________

Best Regards,
E.

MGMAT 1 --> 530
MGMAT 2--> 640
MGMAT 3 ---> 610
GMAT ==> 730

Kudos [?]: 4118 [0], given: 217

Director
Joined: 01 Feb 2011
Posts: 726

Kudos [?]: 143 [0], given: 42

Re: If the LCM of a amd 12 is 36 what could be the possible values of a? [#permalink]

### Show Tags

25 Jun 2011, 14:40
12 = (2^2)*3
a = (2^2 or 2^1 or 2^0)*(3^2)

L.C.M of a & 12 = 36 = (2^2 )*(3^2) = product of Maximum powers of each prime factor

This can be easily understood by comparing 12 with 36 .

12 has one 3 , but L.C.M which is the maximum powers of each prime factor has two 3's

=> a must have two 3's in it = 3^2 ------1

12 has two 2's. L.c.m which is the maximum powers of each prime factor has two 2's as well.

=> a could have zero 2's or one 2 or two 2's------2

clubbing above two statements marked 1 *2 , we have a = (2^2 or 2^1 or 2^0)*(3^2)
=(4 or 2 or 1)*9
=> a could be 36 or 18 or 9.

Hope its clear now.

Kudos [?]: 143 [0], given: 42

Intern
Joined: 30 Mar 2015
Posts: 1

Kudos [?]: [0], given: 0

Re: LCM and GCD- can som1 suppose any safe and easy method? [#permalink]

### Show Tags

15 Jan 2016, 01:24
VeritasPrepKarishma wrote:
dimri10 wrote:
If the LCM of A and 12 is 36, what are the possible values of A?

Think of what LCM means before going ahead. If I say LCM of two numbers is $$36 (= 4*9 = 2^2 * 3^2)$$, it means that at least one of them must have a $$2^2$$ and at least one of them must have a $$3^2$$ (It is not possible that both numbers have just 3 because then, the LCM would have just 3, not 9)

If one number is $$12 (= 2^2 * 3)$$, the other number A must have $$3^2$$ since 12 doesn't have it.
So minimum value of A will be 9. A can also have a 2 or a $$2^2$$ so other possible values are $$18 (=9*2)$$ and $$36 (= 9*2^2)$$
Also, A cannot have any other factors since if it did, then the LCM would have to have that factor too.

Thanks Karishma. Your solution is very clear and in simple way. I didn't understand the complicated solution prepared by Manhattan. Their prime columns technique is good but solution explanation was confusing.

Kudos [?]: [0], given: 0

Re: LCM and GCD- can som1 suppose any safe and easy method?   [#permalink] 15 Jan 2016, 01:24
Display posts from previous: Sort by