Least common multiple

Objective:

Find the Least Common Multiple (LCM).

Theory:

Definition of LCM:The least common multiple(LCM) of two integers is the smallest positive integer that is divisible by both the integers.

 

There are two main methods to find the lcm

    1. Prime factorisation method

    2. Grid method

 

Prime factorisation method: The prime factors of a positive integer are the prime numbers that divide that integer exactly. The prime factorization can be written in way as the order of factors does not matter.

    ex. prime factors of 48 = 2 x 2 x 2 x 2 x 3

    

Grid method:  The grid method of LCM is an easy approach to find the LCM, i.e. We find the LCM of numbers using grid.

 

ex.         2 |  4, 6

             2 |  2, 3

             3 |  1, 3

                |  1, 1

 

LCM of 4 and 6 is 2 x 2 x 3 = 12