LCM Calculator

About This Tool

The LCM Calculator finds the least common multiple of two or more positive integers. The LCM is the smallest positive number that is evenly divisible by all the input numbers. It is a fundamental concept in arithmetic, algebra, and number theory with applications in scheduling, fractions, and engineering.

How the Prime Factorization Method Works

Break each number into its prime factorization. Then take the highest power of each prime that appears in any of the factorizations and multiply them together. For example, 12 = 2^2 × 3 and 18 = 2 × 3^2. The highest power of 2 is 2^2 and the highest power of 3 is 3^2, so LCM = 4 × 9 = 36.

LCM and GCF Relationship

For two numbers a and b: LCM(a,b) × GCF(a,b) = a × b. This relationship provides an efficient way to calculate LCM when you already know the GCF. The calculator uses this property internally via the Euclidean algorithm for fast computation.

Working with Fractions

The most common use of LCM in everyday math is finding a common denominator when adding or subtracting fractions. To add 1/4 + 1/6, find LCM(4,6) = 12, then convert: 3/12 + 2/12 = 5/12. The LCM gives you the least common denominator, keeping numbers as small as possible.

Scheduling Applications

LCM solves scheduling overlap problems. If Bus A comes every 12 minutes and Bus B every 18 minutes, they arrive together every LCM(12,18) = 36 minutes. The same logic applies to shift schedules, maintenance cycles, and event planning.