basic mathematics image
 basic mathematics image

Least Common Multiple



This lesson will teach you 3 methods for finding the least common multiple(LCM) of two whole numbers. We will start with a definition of the word multiple



The multiples of a number are the answers that you get when you multiply that number by the whole numbers

Remember that the whole numbers are all numbers from 0 to infinity

whole number = {0, 1, 2, 3, 4, 5, 6, 7, 8,........}

For instance, you get the multiples of 4 by multiplying 4 by 0, 1, 2, 3, 4, 5,....

I put the dots to show that the sets of whole numbers continues forever.

The answer is { 0, 4, 8, 12, 16, 20, .....}

In the same way, the multiples of 9 are all the numbers that you get when you multiply 9 by 0, 1, 2, 3, 4, 5, 6,.....

After you do that, you will get {0, 9, 18, 27, 36, 45, 54,....}

The LCM of two numbers is the smallest number that is a multiple for both numbers.

Method #1: Set intersection method:

Example: Find LCM of 6 and 9

First list all the multiples of 6

You get {0, 6, 12, 18, 24, 30, 36, 42, 48, 54, 60,....}

Next,list all the multiples of 9

You get { 0, 9, 18, 27, 36, 45, 54, 63, 72, 81, 90....}

Pull out all the common multiples or find the intersection of the two sets

The common multiples are {18, 36, 54,.....} Looking at the list of common multiples immediately above, you can see that the smallest number that is a multiple of both 6 and 9 is 18.

Of course, 36 is also a common multiple of 6 and 9. However, it is not the smallest common multiple.

Example: Find LCM of 2 and 3

Multiples of 2 are {0, 2, 4, 6, 8, 10,....}

Multiples of 3 are {0, 3, 6, 9, 12, 15....}

The least common multiple of 2 and 3 is 6

You can also write LCM(2,3) = 6

Method #2: My teacher's method: find LCM( 6, 9) and LCM (120, 180)


Technique:

Start by dividing each number by 2. (If 2 does not work, start with 3 instead, and so forth)

Keep dividing by 2 until 2 does not work anymore

When 2 does not work anymore, divide by 3

When 3 does not work anymore, divide by 4

Keep doing this until you can no longer divide


LCM = The product of all the numbers on the left of the red line


Least-common-multiple-technique Least-common-multiple-technique



Method #3: Prime factorisation method


Find LCM(120, 180)

First, find the prime factorization of the numbers

120 = 12 × 10 = 2 × 2 × 3 × 2 × 5 = 23 × 31 × 51

180 = 18 × 10 = 2 × 3 × 3 × 2 × 5 = 22 × 32 × 51

The least common multiple will be 2x × 3y × 5z

x is the bigger exponent of 23 and 22

y is the bigger exponent of 31 and 32

y is the bigger exponent of 51 and 51

The least common multiple is 23 × 32 × 5 = 2 × 2 × 2 × 3 × 3 × 5 = 360


Test your knowledge with the quiz below:








Page copy protected against web site content infringement by Copyscape










[?] Subscribe To
This Site

XML RSS
Add to Google
Add to My Yahoo!
Add to My MSN
Add to Newsgator
Subscribe with Bloglines







|Are you a fan of this site? Support us |Our awards! |Our partners |About me |Disclaimer |Build your website! |Advertise on my site |Try our free toolbar |Take our survey|
Copyright © 2008. Basic-mathematics.com. All right reserved