Least Common Multiple (LCM) Calculator

The Least Common Multiple (LCM) Calculator finds the smallest positive integer that is divisible by all your input numbers. With interactive prime factorization visualization, step-by-step solutions, and multiple calculation methods, this tool helps you understand the concept deeply while getting accurate results instantly.

What is the Least Common Multiple (LCM)?

The Least Common Multiple, often abbreviated as LCM, is the smallest positive integer that is a multiple of two or more given numbers. In other words, it is the smallest number that all the given numbers divide into evenly.

For example, the LCM of 4 and 6 is 12 because:

• Multiples of 4: 4, 8, 12, 16, 20, 24...
• Multiples of 6: 6, 12, 18, 24, 30...
• Common multiples: 12, 24, 36... The smallest is 12

LCM Formulas

Using Prime Factorization

Where $p_i$ are the prime factors and $e_i$, $f_i$ are their powers in each number.

Using GCD (Greatest Common Divisor)

This formula leverages the relationship that LCM × GCD = a × b.

Methods to Calculate LCM

Why is LCM Important?

• Adding/Subtracting Fractions: LCM helps find a common denominator when working with fractions that have different denominators
• Scheduling Problems: Determine when recurring events with different periods will coincide
• Gear Ratios: Calculate when gears with different tooth counts will realign
• Music Theory: Find common time signatures and rhythmic patterns
• Number Theory: Foundation for understanding divisibility and modular arithmetic

LCM vs GCD: Understanding the Difference

• LCM (Least Common Multiple): The smallest number that all given numbers divide into
• GCD (Greatest Common Divisor): The largest number that divides all given numbers
• Relationship: LCM(a,b) × GCD(a,b) = a × b

You can also use our Greatest Common Factor Calculator to find the GCD.

How to Use This Calculator

1. Enter Numbers: Type two or more positive integers separated by commas or spaces
2. Use Examples: Click any example button to try common number combinations
3. Calculate: Click "Calculate LCM" to see the result
4. Review Steps: Explore the detailed prime factorization and step-by-step solution
5. Understand Visually: See how prime factors combine with the interactive visualization

Frequently Asked Questions

What is the Least Common Multiple (LCM)?

The Least Common Multiple (LCM) is the smallest positive integer that is divisible by all the given numbers. For example, the LCM of 4 and 6 is 12, because 12 is the smallest number divisible by both 4 and 6.

How do you calculate LCM using prime factorization?

To find LCM using prime factorization: 1) Find the prime factorization of each number, 2) Identify all unique prime factors, 3) For each prime factor, take the highest power that appears in any number, 4) Multiply these prime powers together to get the LCM.

What is the relationship between LCM and GCD?

For two numbers a and b, LCM(a,b) × GCD(a,b) = a × b. This means LCM = (a × b) / GCD. This relationship provides an efficient way to calculate LCM when you know the GCD.

Can the LCM be one of the input numbers?

Yes, if one number is a multiple of another, the larger number is the LCM. For example, LCM(3, 9) = 9 because 9 is already a multiple of 3.

Related Calculators

• Greatest Common Factor Calculator - Find the GCD of numbers
• Prime Factorization Calculator - Break numbers into prime factors

Further Reading

• Least Common Multiple - Wikipedia
• Least Common Multiple - Khan Academy