# Lowest Common Multiple (LCM)

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

See EEA for computing the LCM.

### 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**.