HomeMath CalculatorsLCM Calculator

LCM Calculator

The least common multiple calculator instantly finds the smallest positive integer that is evenly divisible by two or more numbers. Enter your set of numbers separated by commas to get the exact LCM along with clear step by step calculations.

Input Numbers
Enter numbers separated by commas (e.g., 12, 18, 24)
Quick Examples

LCM(12, 18, 24)

72

Method: Prime Factorization

Step-by-Step Solution
Detailed walkthrough using Prime Factorization
Finding LCM of 12, 18, 24 using Prime Factorization:
12 = 2^2 × 3
18 = 2 × 3^2
24 = 2^3 × 3
Taking the highest power of each prime factor:
• 2: highest power is 3
• 3: highest power is 2
LCM = 2^3 × 3^2
LCM = 72
Prime Factorizations
122^2 × 3
182 × 3^2
242^3 × 3
Quick Facts
Numbers count:
3
GCD:
6
Product:
5,184
LCM ÷ GCD:
12

What is the Least Common Multiple (LCM)?

The least common multiple, often abbreviated as LCM, is the smallest positive whole number that can be divided by a group of numbers without leaving a remainder. It is also referred to as the lowest common multiple or least common divisor. For example, the LCM of 4 and 6 is 12 because 12 is the smallest number that both 4 and 6 divide into perfectly.

Understanding the LCM is an essential math skill. It is most commonly used when adding or subtracting fractions with different denominators. Converting fractions to a common denominator requires finding the LCM of the bottom numbers. Finding common multiples also helps in solving real world scheduling problems, gear ratio calculations, and repeated event cycles.

How to Find the Least Common Multiple

There are several standard mathematical methods to calculate the LCM of a set of numbers. Depending on the size of the numbers and personal preference, one method may be easier than another.

Method 1: Listing Multiples (Brute Force)

The listing method is the most straightforward approach, especially for small numbers.

  1. Write out the multiples of each number in sequence.
  2. Compare the lists to find common values.
  3. Identify the smallest number that appears on every list.

Example: Find the LCM of 6 and 8.

  • Multiples of 6: 6, 12, 18, 24, 30, 36, 42, 48
  • Multiples of 8: 8, 16, 24, 32, 40, 48

The smallest shared multiple is 24. Therefore, LCM(6, 8) = 24.

Method 2: Prime Factorization

Prime factorization breaks down each number into a product of prime numbers. This method is efficient for handling larger values.

  1. Find the prime factors of each number.
  2. Express the prime factors using exponents.
  3. Select the highest power of every prime factor present across all numbers.
  4. Multiply these highest powers together to get the LCM.

Example: Find the LCM of 12 and 18.

  • Prime factors of 12: 2 × 2 × 3 = 22×312^2 \times 3^1
  • Prime factors of 18: 2 × 3 × 3 = 21×322^1 \times 3^2

The highest power of 2 is 222^2. The highest power of 3 is 323^2.

LCM = 22×32=4×9=362^2 \times 3^2 = 4 \times 9 = 36.

Method 3: Using the Greatest Common Factor (GCF)

If you already know the greatest common factor of two numbers, you can use a direct formula to find their LCM. This technique leverages the mathematical relationship between multiples and divisors.

The formula for two numbers aa and bb is:

LCM(a,b)=∣a×b∣GCF(a,b)\text{LCM}(a, b) = \frac{|a \times b|}{\text{GCF}(a, b)}

Example: Find the LCM of 15 and 25 using their GCF.

  • The GCF of 15 and 25 is 5.
  • Multiply the numbers: 15 × 25 = 375.
  • Divide by the GCF: 375 / 5 = 75.

Therefore, LCM(15, 25) = 75. You can verify this result using a greatest common factor calculator to confirm the GCF input.

Method 4: The Ladder / Division Method

The ladder method, also called the division method or cake method, uses continuous division by prime numbers. It works well when finding the LCM of three or more numbers at once.

  1. Write the numbers side by side in a horizontal row.
  2. Divide the numbers by a prime factor that divides evenly into at least two of them.
  3. Bring down any number that cannot be evenly divided.
  4. Continue this process until the bottom row contains no common prime factors.
  5. Multiply all the prime divisors on the outside and the remaining numbers at the bottom.

Example: Find the LCM of 10, 12, and 15.

  • Divide by 2: (10, 12, 15) becomes (5, 6, 15)
  • Divide by 3: (5, 6, 15) becomes (5, 2, 5)
  • Divide by 5: (5, 2, 5) becomes (1, 2, 1)
  • Multiply outer prime divisors and bottom values: 2 × 3 × 5 × 1 × 2 × 1 = 60.

Method 5: Finding the LCM of Fractions

To find the least common multiple of two or more fractions, you must process the numerators and denominators separately.

The formula for finding the LCM of fractions is:

LCM of Fractions=LCM of NumeratorsGCF of Denominators\text{LCM of Fractions} = \frac{\text{LCM of Numerators}}{\text{GCF of Denominators}}

For instance, to find the LCM of 2/3 and 4/5, calculate the LCM of the top numbers (2 and 4), which is 4. Then find the GCF of the bottom numbers (3 and 5), which is 1. The result is 4/1, or 4. Working with fractions often requires converting mixed numbers into improper fractions before applying this formula.

Key Properties of the Least Common Multiple

Understanding the basic mathematical rules of the LCM simplifies complex calculations:

  • Commutative Property: The order of numbers does not change the result. LCM(a,b)=LCM(b,a)\text{LCM}(a, b) = \text{LCM}(b, a).
  • Associative Property: Grouping does not affect the outcome for three or more numbers. LCM(a,b,c)=LCM(LCM(a,b),c)\text{LCM}(a, b, c) = \text{LCM}(\text{LCM}(a, b), c).
  • Distributive Property: Multiplying each number by a constant scales the LCM by that same constant. k×LCM(a,b)=LCM(ka,kb)k \times \text{LCM}(a, b) = \text{LCM}(ka, kb).
  • Prime Numbers Rule: If two numbers are coprime (they share no prime factors other than 1), their LCM is simply their product. For example, LCM(7,11)=7×11=77\text{LCM}(7, 11) = 7 \times 11 = 77.

Frequently Asked Questions

What is the difference between LCM and GCF?

The LCM is the smallest number that is a multiple of two or more numbers. The GCF is the largest number that divides evenly into two or more numbers. The LCM is always equal to or larger than the largest number in your set, while the GCF is always equal to or smaller than the smallest number in your set.

Can the LCM of two numbers be equal to one of the numbers?

Yes. The LCM of two numbers will equal the larger number if the larger number is a multiple of the smaller number. For instance, the LCM of 4 and 12 is 12 because 4 divides evenly into 12.

What is the LCM of 12, 15, and 20?

The LCM of 12, 15, and 20 is 60.

  • Multiples of 12: 12, 24, 36, 48, 60
  • Multiples of 15: 15, 30, 45, 60
  • Multiples of 20: 20, 40, 60

How is LCM used in real life?

LCM is used in scheduling tasks that repeat at regular intervals. For example, if one bus arrives every 10 minutes and another arrives every 15 minutes, both buses will arrive together every 30 minutes (the LCM of 10 and 15). It is also essential for fraction arithmetic and gear synchronization in machinery.

What is the LCM of zero and another number?

The LCM of zero and any other integer is zero. However, in most practical applications, LCM is defined specifically for positive integers because a multiple of zero by any integer is always zero.

What is the LCM of two prime numbers?

The LCM of two distinct prime numbers is always equal to their product. Because prime numbers have no factors other than 1 and themselves, they share no common prime factors. For example, the LCM of 5 and 13 is 5 × 13 = 65.