Least Common Multiple Calculator

Least Common Multiple Calculator

The Least Common Multiple (LCM) Calculator finds the smallest positive integer that is evenly divisible by every nonzero integer you enter. It can calculate the LCM of two or more numbers at the same time and provides the result along with prime factorization, calculation steps, and a divisibility check.

The least common multiple is an important concept in arithmetic, algebra, fractions, number theory, and problems involving repeating events. For example, the multiples of 4 are 4, 8, 12, 16, 20, and so on, while the multiples of 6 are 6, 12, 18, 24, 30, and so on. The smallest positive number appearing in both lists is 12, so LCM(4, 6) = 12.

What Is the Least Common Multiple?

A multiple of an integer is the result of multiplying that integer by another whole number. The least common multiple of two or more integers is the smallest positive value that is a multiple of every number in the group.

For example, the multiples of 3 include 3, 6, 9, 12, 15, and 18, while the multiples of 4 include 4, 8, 12, 16, and 20. Since 12 is the first positive number common to both lists, the LCM of 3 and 4 is 12.

How to Find the LCM

There are several methods for finding the least common multiple. Common approaches include listing multiples, using prime factorization, and using the relationship between the LCM and the greatest common divisor (GCD).

For small numbers, listing multiples can be convenient. For larger numbers or several inputs, prime factorization or the GCD-based method is generally more efficient.

LCM Using Prime Factorization

Prime factorization breaks each number down into its prime factors. To calculate the LCM, include every prime that appears in at least one factorization and use the greatest exponent of that prime found among the numbers.

For example, consider 12 and 18:

The highest power of 2 is 2² and the highest power of 3 is 3². Therefore:

LCM Formula Using GCD

For two nonzero integers, the LCM can be calculated using the greatest common divisor (GCD). The product of the absolute values of the two numbers is equal to the product of their GCD and LCM.

For example, the GCD of 12 and 18 is 6. Therefore:

When more than two numbers are involved, the LCM can be calculated successively.

LCM of More Than Two Numbers

The LCM is not limited to pairs of numbers. You can find the least common multiple of three or more integers by repeatedly calculating the LCM of the current result and the next number.

For example, consider 12, 18, and 24. First calculate the LCM of 12 and 18:

Then calculate the LCM of 36 and 24:

Therefore:

LCM and Fractions

The LCM is especially useful when adding or subtracting fractions with different denominators. A common denominator can be created using the LCM of the denominators, which makes it possible to combine the fractions using equivalent forms.

For example, when working with fractions whose denominators are 6 and 8, their LCM is 24. Therefore, 24 can be used as a common denominator.

LCM and Repeating Events

LCM calculations are also useful when multiple events repeat at different intervals. If one event occurs every 4 days and another occurs every 6 days, the LCM of 4 and 6 determines when the two schedules will coincide again, assuming they start together.

In this example, the two events coincide again after 12 days.

LCM of Negative Numbers

The LCM is normally considered as a positive quantity. Therefore, negative signs do not change the magnitude of the result. For example:

The calculator uses the absolute values of the supplied integers when determining the LCM.

LCM and Zero

Zero requires special treatment. Under the commonly used computational convention, LCM(0, n) is 0 for an integer n. The calculator therefore returns 0 when one of the supplied values is zero.

Examples of Least Common Multiples

Two numbers: LCM(4, 6) = 12.

Two larger numbers: LCM(12, 18) = 36.

Three numbers: LCM(12, 18, 24) = 72.

Numbers with a common factor: LCM(8, 12) = 24.

Numbers where one divides another: LCM(5, 20) = 20 because 20 is already a multiple of 5.

LCM vs. GCD

The LCM and Greatest Common Divisor (GCD) describe different relationships between integers. The GCD is the largest positive integer that divides every number in the set, while the LCM is the smallest positive integer that is divisible by every number.

For two nonzero integers, they are connected by the relationship:

Least Common Multiple Formula

The main formulas used when calculating the LCM are:

For multiple numbers, the LCM can be obtained by applying the two-number operation repeatedly until all values have been included.