Least Common Multiple (LCM)

[This topic has 1 expert reply and 0 member replies]

Write Like an Expert Series: Breaking Down This Year's Top B-School Essays – From HBS to GSB, experts break down each essay. This series is FREE. Reserve Your Spot!

« View previous topic

View next topic »

C
Just gettin' started!

Joined: 08 Feb 2010
Posts: 23

Thanks given: 4
Thanked 1 times in 1 posts
Location: Norway

Test Date: May 3rd 2010
Target GMAT Score: 700+

Topic: Least Common Multiple (LCM)

Thu Mar 11, 2010 11:35 pm

	Elapsed Time:	00:00		Improve your GMAT score with this timer
	Lap #[LAPCOUNT] ([LAPTIME])

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

Please explain.

Recommend this topic

Beat The GMAT Practice Questions -- You'll Love Them!

Reply from GMAT/MBA Admissions Expert

See All Featured Experts

Stuart Kovinsky
GMAT Instructor

Most Active Expert Most Responsive Expert Most Thanked Expert

Joined: 08 Jan 2008
Posts: 2664

Thanks given: 0
Thanked 734 times in 608 posts
Location: Toronto

GMAT Score: 800

Fri Mar 12, 2010 12:28 am

C wrote: If the LCM of a and 12 is 36, what are the possible values of a? Please explain. Hi, in future, please always provide 2 things: 1) all the answer choices; and 2) the source of the problem. The answer choices are important because they provide valuable insight into how to approach the problem. For example, we could attack this question very quickly by looking at the choices and using process of elimination. The source is important because we need to know if this is a good approximation of a real GMAT question. If the source is reliable, then we should take the question seriously; if the source isn't reliable, then we may be wasting our time on concepts that are irrelevant to the exam. To address the specific question: "LCM" stands for "lowest common multiple" (of course on the actual test, you'll never see the abbreviation, which already makes me question the source - or perhaps you just didn't provide the full question, which isn't optimal). The lowest common multiple of two integers is the smallest positive integer into which they both divide. There are a number of ways we can solve this question, but the quickest is likely to list all the factors of 36: 1, 36 2, 18 3, 12 4, 9 6 We can quickly eliminate any numbers that are factors of 12, since the LCM of 12 and a factor of 12 would be 12. So, cross off 1, 2, 3, 4, 6 and 12. That leaves 9, 18 and 36. Other than 12 and 36, the only other multiple of 12 small enough is 24. Since none of 9, 18 or 36 are factors of 24, each of them shares with 12 a LCM of 36. So, the possible values of a are 9, 18 and 36. Note that it's also possible to solve by using prime factors: the prime factors of 12 are 2, 2 and 3. The prime factors of 36 are 2, 2, 3 and 3. So, any factor of 36 that contains 2 "3"s won't have any smaller common multiples with 12. Accordingly, the numbers that share with 12 36 as a LCM are: 33 = 9; 233 = 18; and 2233 = 36. _________________ Stuart Kovinsky, B.A. LL.B. Academic Manager Admissions Consultant Kaplan Test Prep & Admissions Toronto Office 1-800-KAP-TEST GMAT Blogs Learn more about me