all

Least Common Multiple Calculator

Please provide numbers separated by a comma “,” and click the “Calculate” button to find the LCM.

\$0

RelatedGCF Calculator | Factor Calculator

What is the Least Common Multiple (LCM)?

In mathematics, the least common multiple, also known as the lowest common multiple of two (or more) integers a and b, is the smallest positive integer that is divisible by both. It is commonly denoted as LCM(a, b).

Brute Force Method

There are multiple ways to find a least common multiple. The most basic is simply using a “brute force” method that lists out each integer’s multiples.

\$0

As can be seen, this method can be fairly tedious, and is far from ideal.

Prime Factorization Method

A more systematic way to find the LCM of some given integers is to use prime factorization. Prime factorization involves breaking down each of the numbers being compared into its product of prime numbers. The LCM is then determined by multiplying the highest power of each prime number together. Note that computing the LCM this way, while more efficient than using the “brute force” method, is still limited to smaller numbers. Refer to the example below for clarification on how to use prime factorization to determine the LCM: