LCM (Least Common Multiple)

Lets find LCM of 12, 38 and 56

Since the numbers are smaller then 100 we can determine LCM by dividing by 2,3, 5 and 7

Let's start with 2 and divide it till you get 1 as remainder

2 |12  , 38,  56

-----------------

2 | 6  ,  19  , 28

------------------

 2 | 3   , 19,   14

------------------

3 | 3,     19,     7

------------------

7 |  1,    19,    7

-----------------

19 |  1,   19,   1

------------------

    |   1,     1,    1 

Here we have used prime numbers to reduce it to 1,1,1 . LCM is 2 x 2 x 2 x 3 x 7 x 19 = 3192