GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 13 Nov 2019, 00:14

Close

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
Your Progress

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

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Find Similar Topics 
Manager
Manager
avatar
Joined: 16 May 2011
Posts: 150
Concentration: Finance, Real Estate
GMAT Date: 12-27-2011
WE: Law (Law)
GMAT ToolKit User
LCM and GCD- can som1 suppose any safe and easy method?  [#permalink]

Show Tags

New post 07 Jun 2011, 00:22
1
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

80% (00:31) correct 20% (02:15) wrong based on 19 sessions

HideShow timer Statistics

If the LCM of A and 12 is 36, what are the possible values of A?
Most Helpful Expert Reply
Veritas Prep GMAT Instructor
User avatar
V
Joined: 16 Oct 2010
Posts: 9772
Location: Pune, India
Re: LCM and GCD- can som1 suppose any safe and easy method?  [#permalink]

Show Tags

New post 07 Jun 2011, 10:44
5
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

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
General Discussion
CEO
CEO
User avatar
B
Joined: 17 Nov 2007
Posts: 3014
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
GMAT ToolKit User
Re: LCM and GCD- can som1 suppose any safe and easy method?  [#permalink]

Show Tags

New post 07 Jun 2011, 11:36
1
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 Club Forum 2020 | GMAT ToolKit 2 (iOS) - The OFFICIAL GMAT CLUB PREP APPs, must-have apps especially if you aim at 700+
Manager
Manager
avatar
Joined: 16 May 2011
Posts: 150
Concentration: Finance, Real Estate
GMAT Date: 12-27-2011
WE: Law (Law)
GMAT ToolKit User
Re: LCM and GCD- can som1 suppose any safe and easy method?  [#permalink]

Show Tags

New post 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
CEO
CEO
User avatar
B
Joined: 17 Nov 2007
Posts: 3014
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
GMAT ToolKit User
Re: LCM and GCD- can som1 suppose any safe and easy method?  [#permalink]

Show Tags

New post 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 Club Forum 2020 | GMAT ToolKit 2 (iOS) - The OFFICIAL GMAT CLUB PREP APPs, must-have apps especially if you aim at 700+
Senior Manager
Senior Manager
avatar
Status: Finally Done. Admitted in Kellogg for 2015 intake
Joined: 25 Jun 2011
Posts: 439
Location: United Kingdom
Concentration: International Business, Strategy
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

New post 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
Director
Director
avatar
Joined: 01 Feb 2011
Posts: 533
Re: If the LCM of a amd 12 is 36 what could be the possible values of a?  [#permalink]

Show Tags

New post 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.
Intern
Intern
avatar
Joined: 30 Mar 2015
Posts: 1
Re: LCM and GCD- can som1 suppose any safe and easy method?  [#permalink]

Show Tags

New post 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.
Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 13580
Re: If the LCM of a amd 12 is 36 what could be the possible values of a?  [#permalink]

Show Tags

New post 15 Mar 2018, 14:40
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Club Bot
Re: If the LCM of a amd 12 is 36 what could be the possible values of a?   [#permalink] 15 Mar 2018, 14:40
Display posts from previous: Sort by

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  





Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne