Wednesday, May 11, 2011

A little dose of math goes a long way 1: Least Common Multiples

N.1 To find the Least Common Multiple (LCM) of two numbers, we have to reduce both numbers down to their prime factors.

N.2 Once we have a list of those prime factors, why not simply identify the number of times each different prime factor appears? After that, we can multiply those prime factors together, using the total number of appearances they appear.

N.3 So, we've multiplied these prime factors in the following why: 5 x 3 x ( 2 x 2 x 2). Now for some arithmetic, and we get 120, which is the smallest number that the numbers 10 and 24 can evenly divided into, without leaving us any pesky remainders