The Least Common Multiple (LCM)
Suppose we have a set of numbers like {4,6,9}
There are many common multiples of all three numbers like, for example, 4*6*9 =216. But this is not the least common multiple. A better choice is, for example, 72. It is still a common multiple, but it has a value less than 216.
The idea is to find the least of all common multiples. In this case, the LCM is 36.
The procedure will be explained below.