Least Common Multiple Calculator — LCM & GCD with Prime Factorization Steps

How to use the LCM calculator

Type 2 to 6 whole numbers into the input fields at the top of the card. Everything updates as you type — the LCM and GCD appear immediately in the two prominent cards, the prime factorizations of every number appear in the secondary row, and the step-by-step work for the currently selected method appears below. Use + Add number to include up to 6 numbers and the × button on each input to remove one.

Below the result cards, three method tabs let you see the same answer derived three different ways. The GCD formula method applies LCM(a, b) = a × b ÷ GCD(a, b) pairwise. The Prime factors method breaks each number into primes and takes the highest power of every prime that appears. The Multiples method lists multiples of each number side by side and highlights where they first coincide — with a number-line visualization that shows this intersection visually.

At the bottom of the tool, a bonus LCD sub-calculator accepts up to 3 denominators and shows the least common denominator — the same value as the LCM of the denominators — the exact value needed when adding or subtracting fractions. A searchable reference table lists common LCM values for quick lookup.

What is the least common multiple?

The least common multiple (LCM) of two or more integers is the smallest positive integer that every number in the set divides evenly into. It is the "smallest common ground" for multiple counts — the first point at which all of them align.

A multiple of a number is what you get when you multiply it by an integer. The multiples of 4 are 4, 8, 12, 16, 20, 24, 28, 32, 36, … and the multiples of 6 are 6, 12, 18, 24, 30, 36, … The common multiples are the numbers that appear on both lists — 12, 24, 36, … — and the smallest of these is 12. So the LCM of 4 and 6 is 12.

The LCM is closely tied to the greatest common divisor (GCD). Both describe the relationship between a set of numbers, and their product has a beautiful identity: for any two positive integers a and b, LCM(a, b) × GCD(a, b) = a × b. That identity is why knowing one gives you the other, and why most LCM calculations in practice are done with the GCD formula.

The three methods for finding LCM

Method 1: The GCD formula (fastest)

The easiest way to find the LCM of two numbers is to divide their product by their GCD.

Worked example — LCM(12, 18). GCD(12, 18) = 6. LCM = (12 × 18) ÷ 6 = 216 ÷ 6 = 36.

The GCD itself is usually found with the Euclidean algorithm, which is essentially repeated subtraction and is very fast for large numbers. For three or more numbers, apply the formula pairwise: LCM(a, b, c) = LCM(LCM(a, b), c). The calculator shows each pairwise step when this method is selected.

Method 2: Prime factorization (most intuitive)

Break each number into its prime factors, then take the highest power of every prime that appears across all numbers. Multiply those highest powers together — that product is the LCM.

Worked example — LCM(12, 18). Factor each number: 12 = 2² × 3, 18 = 2 × 3². Collect the highest powers: 2² (from 12) and 3² (from 18). LCM = 2² × 3² = 4 × 9 = 36.

This method is especially useful when the numbers share many factors and you want to see at a glance how the answer is built. The calculator displays each number's factorization as a row of prime chips, then highlights in green the highest power of each prime that contributes to the answer.

Method 3: Listing multiples (best for small numbers)

Write out the multiples of each number until you find the first one that appears on every list. That number is the LCM. This is the method most often taught first in school because it makes the definition concrete.

Worked example — LCM(4, 6). Multiples of 4: 4, 8, 12, 16, 20, 24, … Multiples of 6: 6, 12, 18, 24, … The first common multiple is 12.

The calculator stops listing at the LCM (or at a sensible cutoff like 200 for large cases) and highlights the first hit. The number-line visualization shows each number's multiples on its own row with the common ones highlighted in green, making the intersection visible at a glance.

The relationship between LCM and GCD

For any two positive integers a and b:

This identity is why the GCD method works. If you know one of the two, you can always find the other by dividing the product of the numbers by the value you know. It also gives you a quick sanity check: whatever LCM and GCD you compute, multiplying them should give you the product of the original numbers.

Example. For 12 and 18: product = 216. LCM × GCD = 36 × 6 = 216. ✓

💡 Coprime shortcut. If two numbers are coprime (their GCD is 1), the LCM is simply their product. For 7 and 11 — both prime — LCM(7, 11) = 77. This is a fast rule worth remembering for prime pairs or numbers with no shared factors.

Real-world applications of LCM

• Adding and subtracting fractions. The least common denominator (LCD) is the LCM of the denominators. To add 3/4 + 5/6 you need the LCD of 4 and 6, which is the LCM of 4 and 6 = 12. This is the single most common practical use of LCM.
• Scheduling recurring events. If one bus leaves every 12 minutes and another every 18 minutes, they will next leave together after LCM(12, 18) = 36 minutes. The LCM gives you the "period" of any set of cyclic events.
• Gear and wheel alignment. Two gears with 12 teeth and 18 teeth will realign at their starting positions after LCM(12, 18) = 36 teeth have passed through the mesh. Engineers use LCM to schedule maintenance intervals and design gear trains.
• Music and rhythm. If one drum pattern repeats every 4 beats and another every 6, they will align on beat LCM(4, 6) = 12. Musicians use LCM when arranging polyrhythms and layered loops.
• Astronomy and calendars. Planetary conjunctions, eclipse cycles, and calendar adjustments all depend on finding when multiple periodic events coincide — an LCM problem in disguise.
• Light signaling and traffic patterns. Traffic lights with different cycle lengths, blinking indicators, and strobing systems are all LCM problems — the LCM tells you when everything is next synchronized.
• Sports scheduling. Round-robin tournaments, rest-day rotations, and broadcast windows often require LCM arithmetic to find workable schedules.

LCM and the least common denominator (LCD)

The LCD of two or more fractions is the smallest number that all their denominators divide into evenly. That is exactly the LCM of those denominators.

Example. To add 34 + 56, you need the LCD of 4 and 6. That's LCM(4, 6) = 12. Rewrite: 3/4 = 9/12 and 5/6 = 10/12. Add: 9/12 + 10/12 = 19/12 = 1 7/12.

Every fraction addition problem in elementary and middle-school math reduces to an LCM problem on the denominators. The bonus LCD sub-calculator at the bottom of the tool handles this directly, and the Fraction Calculator on this site uses the same LCM function internally.

Common mistakes

• Confusing LCM with GCD. They are opposites. The LCM is the smallest common multiple; the GCD is the largest common divisor. For 12 and 18, LCM = 36 and GCD = 6 — very different numbers.
• Assuming the LCM is always the product. The LCM of 12 and 18 is 36, not 216. The LCM equals the product only when the numbers are coprime (GCD = 1).
• Multiplying all the numbers. The product of 3 or more numbers is almost never the LCM. LCM(4, 6, 8) = 24, not 192.
• Forgetting the "least" part. Any common multiple works for many purposes, but "LCM" specifically means the smallest one. LCM(2, 3) = 6, not 12 or 18.
• Skipping the prime exponents. In prime factorization, you need the highest exponent, not just the set of distinct primes. For 12 and 18, 2 appears with exponents 2 and 1 — take 2².
• Using LCM for adding fractions with unrelated denominators. If the denominators are already prime (say 5 and 7), the LCM is their product — 35. Do not try to find a smaller common denominator because one does not exist.

Limitations

• The calculator accepts whole numbers between 1 and 1,000,000. For larger integers, use a dedicated number-theory library or tool.
• For 6 numbers with large prime factors, the prime factorization display becomes long. The numeric answer remains correct.
• The listing-multiples visualization stops at the LCM or at a cutoff of 200, whichever comes first — an intentional limit to keep the display readable.
• Zero and negative numbers are handled by using absolute values, but the standard definition of LCM applies to positive integers. Real problems using zero should be reconsidered — the LCM of 0 and anything is conventionally 0.

Frequently asked questions

Related calculators on AIToolsPros