Calculate LCM for 2–5 numbers using prime factorization. Step-by-step pairing, prime factor comparison table, power-contribution bars, and highlighted multiples grid.
The **Least Common Multiple (LCM) Calculator** finds the smallest positive integer divisible by every number in your set, whether you enter two, three, four, or five values. It uses prime factorization as the main method, then checks the answer with the GCD identity to keep the result honest.
You see each input's prime factors, the highest exponent chosen for each prime, and the resulting product. The comparison table and multiples grid make it easy to verify why the shared multiple works and why smaller candidates fail.
This is the right tool when you need the first common multiple for fraction denominators, repeating schedules, or any problem where several cycles must line up at once. The prime-factor view is especially helpful when you want to explain why the answer is correct instead of only reading the final multiple. It also makes it easier to check whether a result is the least common multiple rather than just any shared multiple, which matters when you want the smallest valid alignment.
Listing multiples by hand gets tedious quickly, especially once the input set grows. This calculator keeps the work visible while automating the repetitive part, so you can see which prime powers drive the final answer without doing the entire factor comparison yourself.
The comparison table is useful because it shows exactly where each prime power comes from, which makes the max-power rule easier to explain and verify.
LCM(a, b) = |a × b| / GCD(a, b). Equivalently, LCM = product of each prime raised to its highest power across all input factorizations. For n > 2 numbers, apply pairwise: LCM(a, b, c) = LCM(LCM(a, b), c).
Result: LCM(12, 18) = 36
12 = 2² × 3, 18 = 2 × 3². Take max powers: 2² × 3² = 4 × 9 = 36. Alternatively: 12 × 18 / GCD(12,18) = 216 / 6 = 36.
To find LCM by prime factorization: (1) factor each number into primes, (2) for each prime, take the highest exponent that appears in any factorization, and (3) multiply those prime powers together. This method generalizes cleanly to any number of inputs and clearly shows *why* the LCM has the value it does — every prime must be present at least as often as it appears in any single input.
When adding fractions with different denominators, you need a common denominator — and the LCM of the denominators is the *least* common denominator. Using the LCM keeps numerators small and avoids unnecessary simplification afterward.
If event A repeats every 12 days and event B every 18 days, both occur on the same day every LCM(12, 18) = 36 days. The same principle applies to flashing lights, planetary alignments, gear meshing, and CPU clock domains — anywhere independent cycles must synchronize.
The Least Common Multiple is the smallest positive integer divisible by all given numbers. It is the first shared multiple where all of the input sequences meet.
For two numbers: LCM(a,b) × GCD(a,b) = |a × b|. This identity does not directly extend to more than two numbers.
When GCD(a, b) = 1 (the numbers are coprime). Example: LCM(8, 15) = 120 = 8 × 15.
Yes, apply pairwise: LCM(a,b,c) = LCM(LCM(a,b), c). This calculator supports up to 5 inputs.
Adding fractions with unlike denominators, scheduling repeating events, gear ratios, and sample-rate conversion all use LCM. In each case you are looking for the earliest point where separate repeating patterns align.
Yes. The LCM must be divisible by every input, so it is at least as large as the largest one.