Dead Bunny Educational

March 7, 2007

Finding the LCM by prime factorization

Filed under: Math Tidbits — Rebecca @ 9:02 am

I’ve talked about finding the LCM by exploring the multiples of both numbers. Earlier this week, I was asked to figure out how to determine the least common multiple using the prime factorization of both numbers. (It came up on a student’s homework.)
This one is kind of neat, and actually takes less time than the traditional method. Let’s take a look.

We’re going to find the LCM for 12 and 16. So we’ll start by finding the prime factors for both numbers.

12 factors to 2 * 2 * 3

16 factors to 2 * 2 * 2 * 2

Both 12 and 16 have two 2s in their list of factors, so we’ll ignore those. That leaves us with the following factors.

12: 3

16: 2 * 2

To find the least common multiple, we multiply the original number by the remaining factors of the other number.

12 * 2 * 2

16 * 3

If you multiply both lines out, you’ll find they both equal 48.  The least common multiple for12 and 16 is 48.

You’ll notice this took a lot less work than the other LCM method, so you might want to try it out yourself the next time you’re staring down a page full of LCM questions.

No Comments Yet »

No comments yet.

RSS feed for comments on this post. TrackBack URI

Leave a comment

Blog at WordPress.com.