Lowest Common Multiple (LCM)

The least common multiple (LCM) of two integers is the smallest positive integer that is a multiple of both.

Relationship between GCD and LCM

The greatest common divisor (GCD) of two integers is the largest positive integer dividing both. The product of the two numbers is the product of the LCM and the GCD.