LCM Calculator - Least Common Multiple LCM Calculator
Enter two or more numbers to instantly find their Least Common Multiple (LCM).
Enter Numbers
Your Results
Prime Factorization
12 = 2² × 3
18 = 2 × 3²
LCM = 2² × 3² = 36
LCM Calculator - Guide
What Is the LCM Calculator?
The LCM Calculator is a free online tool that finds the Least Common Multiple of two, three, or more positive integers. The LCM of a set of numbers is the smallest positive integer that is evenly divisible by every number in the set. For example, LCM(4, 6) = 12 because 12 is the smallest whole number that both 4 and 6 divide into without a remainder.
Knowing how to calculate the LCM is essential for adding fractions with different denominators, scheduling recurring events, and synchronizing cyclic processes in science and engineering.
Key Features
- Multiple inputs: Compute the LCM of 2, 3, or more numbers at once.
- Real-time results: LCM, HCF (GCD), product, and input count update instantly as you type.
- Prime factorization steps: See every number broken into prime factors and watch how the highest powers are selected.
- Companion HCF: The Highest Common Factor is calculated automatically alongside the LCM.
- No sign-up required: Completely free, mobile-friendly, and accessible with keyboard navigation.
Formulas — LCM Calculation Methods Explained
1. Prime Factorization Method
Express each number as a product of prime powers. Take the highest power of every prime that appears in any factorization and multiply them together.
LCM = ∏ pmax(e1, e2, …)
2. Using the HCF (GCD) Formula
LCM(a, b) = (a × b) ÷ HCF(a, b)
For three or more numbers, apply pair-wise: LCM(a, b, c) = LCM(LCM(a, b), c).
3. Listing Multiples Method
Write out the multiples of each number (4, 8, 12, 16 … and 6, 12, 18 …) and identify the smallest value that appears in every list.
4. Division (Ladder) Method
Divide all numbers by the smallest prime that divides at least one of them. Repeat with the quotients until all reduce to 1. The product of all divisors is the LCM.
How to Use This Calculator — Step by Step
- Enter your numbers: Type two or more positive integers into the text area, separated by commas or spaces (e.g., 12, 18, 24).
- Click “Calculate” or simply let the results update in real time.
- Read the results: The LCM, HCF, product, and count are displayed in the results card.
- Review the prime factorization: Scroll to the step-by-step section to see how each number decomposes and how the highest powers combine into the LCM.
Practical Examples — Worked LCM Problems
Example 1 — Two numbers (Prime Factorization)
- Find LCM(12, 18).
- 12 = 2² × 3 | 18 = 2 × 3²
- Highest powers: 2² and 3² → LCM = 2² × 3² = 36
Example 2 — Using the HCF shortcut
- Find LCM(15, 20). HCF(15, 20) = 5.
- LCM = (15 × 20) ÷ 5 = 300 ÷ 5 = 60
Example 3 — Three numbers
- Find LCM(4, 6, 8).
- 4 = 2² | 6 = 2 × 3 | 8 = 2³
- Highest powers: 2³ and 3 → LCM = 2³ × 3 = 24
Real-World Use Cases
- Adding & subtracting fractions: The LCM of the denominators gives the Least Common Denominator (LCD), making arithmetic with fractions straightforward.
- Event scheduling: Determine when two recurring events coincide — e.g., if Bus A runs every 12 minutes and Bus B every 18 minutes, they meet at the stop every LCM(12, 18) = 36 minutes.
- Gear & motor synchronization: Engineers use LCM to calculate when rotating parts re-align.
- Music & rhythm: Finding where different beat patterns (e.g., 3/4 and 4/4 time) align.
- Work-shift planning: Scheduling days off for workers on different rotation cycles.
Understanding Your Results
- LCM: The smallest positive integer divisible by every number you entered.
- HCF (GCD): The largest integer that divides all entered numbers evenly — calculated automatically as a companion value.
- Product of Numbers: All entered values multiplied together. Useful for verifying the identity HCF × LCM = a × b (for two inputs).
- Count: The total number of values you entered.
- Prime Factorization steps: Each number expressed as a product of primes, followed by the line showing how the highest powers combine to form the LCM.
Tips & Best Practices
- For two numbers, the HCF shortcut (LCM = a × b ÷ HCF) is usually the fastest manual method.
- For three or more numbers, chain the calculation: LCM(a, b, c) = LCM(LCM(a, b), c).
- If two numbers are coprime (HCF = 1), their LCM is simply their product.
- Enter numbers in any order — the LCM is the same regardless of sequence.
- Double-check large results using the identity: LCM × HCF should equal the product (for two inputs).
Common Mistakes to Avoid
- Confusing LCM with HCF: LCM is the smallest common multiple; HCF is the largest common divisor. They are complementary, not interchangeable.
- Taking the lowest instead of highest power: In the prime-factorization method, always select the maximum exponent of each prime for LCM (the minimum is for HCF).
- Forgetting primes unique to one number: If a prime appears in only one factorization, it must still be included in the LCM.
- Using the product as the LCM: The product of two numbers equals the LCM only when the numbers are coprime.
- Applying the two-number HCF formula directly to three numbers: You must chain pair-wise: LCM(a, b, c) ≠ (a × b × c) ÷ HCF(a, b, c).
Frequently Asked Questions
Q: What is the LCM of two numbers?
The Least Common Multiple (LCM) of two numbers is the smallest positive integer that is a multiple of both. For example, LCM(4, 6) = 12.
Q: How do you find LCM using prime factorization?
Decompose each number into primes, then multiply together the highest power of every prime that appears in any factorization.
Q: What is the relationship between LCM and HCF?
For two numbers a and b: LCM(a, b) × HCF(a, b) = a × b. This identity allows you to compute either value from the other.
Q: Can the LCM be smaller than the inputs?
No. The LCM is always greater than or equal to the largest number in the set. It equals the largest number only when it is a multiple of every other input.