Home › Math & Calculators › Fractions & Decimals › LCM Calculator
Free to Use

Least Common Multiple Calculator

Find the Least Common Multiple (LCM) of two or more numbers with step-by-step solutions using prime factorization and division methods.

Enter 2 to 5 positive integers to find their Least Common Multiple (LCM) and Greatest Common Divisor (GCD).

Numbers to calculate:

LCM Examples

🔢 Basic LCM: Numbers 12 and 18

Find the LCM of 12 and 18.

Prime factorization: 12 = 2² × 3, 18 = 2 × 3²

LCM: Take highest power of each prime: 2² × 3² = 4 × 9 = 36

The smallest number that both 12 and 18 divide into evenly is 36.

📐 Three Numbers: 4, 6, and 9

Find the LCM of 4, 6, and 9.

Prime factorization: 4 = 2², 6 = 2 × 3, 9 = 3²

LCM: Take highest power of each prime: 2² × 3² = 4 × 9 = 36

36 is divisible by 4, 6, and 9, and no smaller positive integer is.

🎯 Real-World: Scheduling

Bus A runs every 6 minutes and Bus B runs every 8 minutes. When will they depart together again?

LCM(6, 8): 6 = 2 × 3, 8 = 2³ → 2³ × 3 = 8 × 3 = 24 minutes

The buses will depart together every 24 minutes.

🧮 Consecutive Numbers: 7 and 11

Find the LCM of 7 and 11.

Both are prime numbers, so their LCM is simply their product.

LCM(7, 11) = 7 × 11 = 77

When numbers are coprime (no common factors), the LCM is their product.

Understanding LCM

LCM(a, b) = (a × b) ÷ GCD(a, b)
For two numbers, LCM equals the product divided by the GCD.
LCM = Product of (primemax exponent)
For multiple numbers, take each prime factor raised to its highest exponent.

How to Calculate Step by Step (Prime Factorization Method)

1
Prime factorize each number into its prime factors with exponents.
2
List all primes that appear in any factorization.
3
Take the highest exponent for each prime across all numbers.
4
Multiply all prime powers together to get the LCM.

How to Calculate Using the GCD Method

1
Find the GCD of the two numbers (using Euclidean algorithm or prime factors).
2
Divide the product of the two numbers by the GCD: LCM = (a × b) / GCD(a, b).
3
For more than 2 numbers: Compute iteratively: LCM(a, b, c) = LCM(LCM(a, b), c).

Quick Tips

📌 LCM of Coprime Numbers

If two numbers share no common prime factors (e.g., 5 and 7), their LCM is simply their product.

🎯 LCM and GCD Relationship

For any two positive integers a and b: LCM(a, b) × GCD(a, b) = a × b. This is a handy check!

🔄 Multiple Numbers

LCM(a, b, c) = LCM(LCM(a, b), c). Calculate the LCM of the first two, then find the LCM of that result with the next number.

📊 When One Divides Another

If one number divides another (e.g., 4 and 12), the LCM is the larger number (12 in this case).

⚡
Instant LCM
Calculate LCM for 2-5 numbers instantly with automatic prime factorization and step-by-step solutions.
🔢
Prime Factorization
See the complete prime factorization of each number with exponents displayed clearly for easy understanding.
🎯
GCD Included
Also get the Greatest Common Divisor along with the LCM, showing the mathematical relationship between them.
📚
Step-by-Step
Detailed working shown for each calculation, including prime factorization steps and the final LCM computation.

🔢 More Fractions & Decimals Calculators

View All
➗ Fraction Calculator
Add, subtract, multiply, and divide fractions with step-by-step solutions.
✂️ Simplify Fractions Calculator
Reduce fractions to their simplest form with detailed working.
🔢 Mixed Numbers Calculator
Perform operations on mixed numbers and improper fractions.
🔁 Decimal to Fraction Calculator
Convert decimal numbers to fractions with step-by-step conversion.
🔁 Fraction to Decimal Calculator
Convert fractions to decimal numbers with exact precision.

🔢 More Math Calculators

Browse All 120+ Tools
📈 Percentage Calculator
Calculate percentages, percentage of numbers, and percentage changes.
📊 Average Calculator
Find the mean, median, mode, and range of a set of numbers.
📐 Geometry Calculator
Calculate area, perimeter, volume for all geometric shapes.
√ Square Root Calculator
Find square roots and nth roots with step-by-step solutions.

What is the Least Common Multiple?

The Least Common Multiple (LCM) of two or more integers is the smallest positive integer that is divisible by each of the given integers. In other words, it's the smallest number that all the original numbers divide into evenly. The LCM is also known as the Lowest Common Multiple or Smallest Common Multiple.

For example, the LCM of 4 and 6 is 12, because 12 is the smallest number that is divisible by both 4 (12 ÷ 4 = 3) and 6 (12 ÷ 6 = 2). The multiples of 4 are 4, 8, 12, 16, 20, 24... and the multiples of 6 are 6, 12, 18, 24, 30... — the first common multiple is 12.

Why Is LCM Important?

The LCM is a fundamental concept in number theory and arithmetic with many practical applications. It is essential for adding and subtracting fractions with different denominators, solving problems involving periodic events (like scheduling and gear ratios), and is used extensively in algebra when working with polynomial equations. Understanding LCM also strengthens your grasp of prime factorization and divisibility rules, which are key building blocks of mathematics.

Common Methods for Finding LCM

There are several reliable methods to calculate the LCM. Our calculator uses the prime factorization method for clarity and the GCD-based method for efficiency.

🔢 Prime Factorization

Break each number into its prime factors, then multiply each prime raised to its highest exponent found in any of the numbers.

📋 List Multiples

Write out multiples of each number until you find the smallest one that appears in all lists. Best for small numbers.

⚡ GCD Formula

Use the relationship LCM(a, b) = a × b ÷ GCD(a, b). This is the fastest method for two numbers.

📊 Division (Ladder) Method

Divide numbers by common prime factors in a ladder arrangement until no common factors remain. Multiply the divisors together.

Frequently Asked Questions

What is the difference between LCM and GCD?
The Least Common Multiple (LCM) is the smallest positive number that is a multiple of all given numbers. The Greatest Common Divisor (GCD) is the largest positive number that divides all given numbers. They are related by the formula: LCM(a, b) × GCD(a, b) = a × b.
Can the LCM be smaller than the numbers themselves?
No, the LCM is always greater than or equal to the largest of the given numbers. If one number is a multiple of all the others, the LCM is that largest number. For example, LCM(4, 12) = 12, which is equal to the larger number.
What if the numbers are prime?
If all numbers are prime and distinct (different from each other), the LCM is simply their product. For example, LCM(2, 3, 5) = 2 × 3 × 5 = 30. If the same prime appears multiple times (e.g., LCM(2, 2)), then the LCM is just that prime (2).
How is LCM used in everyday life?
LCM has many practical uses: Adding fractions (finding a common denominator), scheduling (when will two repeating events coincide?), gear ratios (determining when gears align), music (understanding rhythm patterns), and manufacturing (finding production cycle overlaps).
Can LCM be calculated for more than two numbers?
Yes! For three or more numbers, you can either use prime factorization (taking the highest exponent of each prime across all numbers) or apply the LCM iteratively: LCM(a, b, c) = LCM(LCM(a, b), c). Our calculator supports up to 5 numbers at once.
Is there a relationship between LCM and GCD?
Yes, there is a fundamental relationship: For any two positive integers a and b, LCM(a, b) × GCD(a, b) = a × b. This means if you know the GCD, you can immediately find the LCM, and vice versa. This relationship does not directly hold for three or more numbers.

⚠️ Important Note: LCM calculations work with positive integers only. While our LCM Calculator provides accurate mathematical results, double-check critical calculations manually or with additional verification. The step-by-step breakdown is designed to help you understand the process, not just the final answer.