Least Common Multiple (LCM) Calculator

About the Least Common Multiple

The LCM of a set of numbers is the lowest number that allows an integer division with all of those numbers. It is useful for fraction operations, allowing us to find the Minimum Common Denominator.

The LCM is found by determining the highest frequency of each prime number over all of the input set.

Least Common Multiple Calculation Example:

Determining the LCD of 4, 6, 9, 16.

• 4 = 2 x 2 (2²)
• 6 = 2 x 3 (2¹ x 3¹)
• 9 = 3 x 3 (3²)
• 16 = 2 x 2 x 2 x 2 (2⁴)

In this example all numbers have 2 prime factors: 2 and 3. The highest number of times that the prime factor 2 occurs is 4 (2⁴). The highest number of times that the prime factor 3 occurs is 2 (3²). Thus the LCD is 2⁴ x 3² = 144.

For more info on the Least Common Multiple: https://en.wikipedia.org/wiki/Least_common_multiple