The Least Common Multiple (LCM) is the smallest number that both numbers can divide into evenly.

Prime Factorization can be used to calculate the LCM of an two numbers. Given a list of prime factors for two numbers, the formula for the LCM is given by:

Where:

are the prime bases of both numbers.
are the corresponding prime powers for the first number
are the corresponding prime powers for the second number

In other words multiply every factor together but only keep the duplicate factors with the highest power.

For example:

So the LCM =
GCD =