Mathematical Formula & Method
LCM Calculator Formula
LCM(a, b) = (|a × b|) / GCD(a, b)
The LCM Calculator computes the smallest positive integer that is divisible by all given numbers without a remainder. It demonstrates both the prime factorization method and the continuous division method.
Worked Examples & Step-by-Step Solutions
LCM of 12 and 18
- Prime factors of 12: 2² × 3¹.
- Prime factors of 18: 2¹ × 3².
- Take the highest power of each prime: 2² × 3² = 4 × 9 = 36.
- Result: LCM(12, 18) = 36.
LCM of 8, 12, and 20
- Prime factors: 8 = 2³, 12 = 2² × 3, 20 = 2² × 5.
- Highest powers: 2³ × 3¹ × 5¹ = 8 × 3 × 5 = 120.
- Result: LCM(8, 12, 20) = 120.
How to Use the LCM Calculator
- Enter two or three positive integers.
- Click Calculate to see the LCM and prime factors tree.
- View both GCD relation and prime factorization proofs.
Important Assumptions & Unit Conventions
- Only positive integers are defined for traditional LCM.
- Very large numbers (> 15 digits) may hit browser integer precision limits.
Frequently Asked Questions
What is the LCM of two prime numbers?
The LCM of two distinct prime numbers p and q is simply their product: p × q.
How is LCM related to HCF/GCD?
For two numbers a and b: LCM(a, b) × HCF(a, b) = a × b.
Related Calculators
HCF / GCD Calculator
Find the highest common factor using Euclidean algorithm and prime factorization.
Prime Number Checker
Check if a number is prime and compute prime factorizations.
Fraction Calculator
Add, subtract, multiply, and divide fractions with step-by-step LCD and reduction.