LCM or Least common factor

LCM is defined as the least number which is divisible by all the given divisors.  Take 4,6 as two divisors which divide 12, 24, 36... perfectly with no remainder.  So 12, 24, 36 are called common multiples of 4 and 6.  In other words, 4 and 6 are factors of all these number.  Of all these common multiples, 12 is the least number.  So we can say 12 is Least common multiple of all the given numbers or LCM of 4, 6.

Finding LCM: 

There are two ways to find LCM.  First one is division method, second one is Factorization method.  

1. Division Method: LCM of 15, 18, 27

In division method we have to continue the division until the numbers in the last row become co - primes with each other.  So LCM = 3 x 3 x 5 x 2 x 3 =270

2. Factorization Method: 

Here we can write all the given numbers in their prime factorization format.

15 = 3 x 5

18 = 2×32$2\times 3^2$

27 = 33$3^3$

Now take all primes number the given numbers and write their maximum powers. So LCM of 15, 18, 27 = 2×33×5$2\times 3^3\times 5$= 270

Formula 1: If r is the remainder in each case when N is divided by x, y, z then the general format of the number is N= K x [LCM (x, y, z)] + r here K is a natural number