The Least Common Multiple (LCM) Calculator finds the smallest positive integer that is divisible by each of the given numbers. LCM is used extensively in arithmetic, fractions (finding common denominators), scheduling problems, and number theory. This tool supports two or more numbers and shows the complete prime factorisation method step by step.
How to Find LCM – Three Methods
1. Listing multiples: Write multiples of each number until a common multiple appears. Example: LCM(4,6) → multiples of 4: 4,8,12,16…; of 6: 6,12,18… → LCM = 12.
2. Prime factorisation (used by our calculator): Factor each number into primes, then take the highest power of each prime.
3. GCD formula: LCM(a,b) = |a × b| / GCD(a,b). This is fastest for two numbers.
Real‑World Applications of LCM
- Fraction addition/subtraction: Finding a common denominator.
- Scheduling: When two events repeat every m and n days, the next time they occur together is LCM(m,n).
- Gear ratios and cycles: Determining when aligned cycles repeat.
- Number theory: Solving Diophantine equations and modular arithmetic.