CalcaTools

LCM Calculator | Find LCM and GCF using prime factors

SPONSORED
Find the least common multiple of up to five numbers using prime factorization, with the factor breakdown for every input shown. Essential for adding and comparing fractions, scheduling repeating events and solving ratio problems — the working is fully transparent.

Last updated: June 2026 · Free · No sign-up required

SPONSORED
Results

Enter values above and click Calculate to see your result instantly.

Quick reference

NumbersLCM
4 and 612
8 and 1224
9 and 1545
14 and 2142

functions Shows the working, not just the answer

For students and teachers, the final number is only half the value. Every math tool here exposes the formula it applied, the intermediate steps, and the rounding rule, so you can follow along, check your homework, or use the answer in a proof or report with confidence.

calculate Accurate to the spec

Calculations use 64-bit floating point with sensible rounding for the domain (currency to 2 decimals, percentages to 4 decimals, algebra to 6 significant figures). Where exact rational arithmetic matters — fractions, factorials, simplification — we use a dedicated BigNumber path so 1/3 + 1/6 returns ½, not 0.49999.

school Free for classroom use

Educators are welcome to link to any math calculator on CalcaTools from a class site, Google Classroom, or worksheet. The pages are mobile-friendly, free, ad-supported (so we can keep them free) and have no sign-up wall — students just click and use them in class or at home.

tips_and_updates Pair with the spoke articles

Below the calculator we link a small set of plain-English explainer pages — "What is a percentage?", "Why does PEMDAS matter?", and so on. They cover the underlying concept in 4–6 short paragraphs. Read those before the calculator if the topic is new, or after if you want the extra context.

Interpretation guide

MethodBest for
List multiplesSmall numbers
Prime factorsSeveral numbers
GCD formulaFast for two numbers

lightbulb Worked example: syncing three bus schedules

Buses on three routes depart every 12, 18, and 20 minutes. When do all three leave together? Factor each cycle: 12 = 2² × 3, 18 = 2 × 3², 20 = 2² × 5. Take the highest power of each prime: 2² × 3² × 5 = 4 × 9 × 5 = 180. The GCF is 2.

Result: LCM = 180 minutes (3 hours); GCF = 2.

What this means: 180 is the smallest timespan all three cycles divide, so departures realign every 3 hours. The GCF of 2 confirms no larger shared factor was missed — and shows why 90 fails: the 20-minute route does not divide 90, so only the full LCM syncs everything.

Formula & methodology

Formula: LCM(a,b) = |a×b| / GCD(a,b)

How the LCM is computed

The least common multiple is the smallest positive number divisible by every input:

LCM(a, b) = |a × b| / GCF(a, b)

  • The greatest common factor comes from the Euclidean algorithm (repeated division with remainders).
  • Dividing the product by the GCF removes the shared factors: LCM(12, 18) = 216 / 6 = 36.
  • More than two numbers fold in pairwise: LCM(a, b, c) = LCM(LCM(a, b), c).
  • Prime factorizations are shown for each input as a cross-check.

Reading the result

The GCF is reported alongside — for 12, 18, and 20 the GCF is 2 and the LCM is 180, so cycles of those lengths realign every 180 units. Coprime inputs (GCF = 1) simply give their product as the LCM.

Authoritative source: Wolfram MathWorld

Frequently asked questions

How do I use the LCM calculator?
Enter up to five whole numbers in the input fields and press calculate. The tool returns the least common multiple using prime factorization and shows the factor breakdown for each number, so you can see how the shared and unique prime factors combine. For example, the LCM of 8 and 12 is 24 because the first shared multiple in their lists is 24.
How do you find the LCM with prime factorization?
Break each number into primes and take the highest power of each: for 12 (2²×3), 18 (2×3²), 20 (2²×5), the LCM is 2² × 3² × 5 = 180. Every input divides 180, and no smaller number works. The page shows each factorization so you can follow the method.
When do repeating schedules sync again?
Find the LCM of their cycle times. Traffic lights cycling every 12, 18, and 20 seconds realign every LCM(12,18,20) = 180 seconds — exactly 3 minutes. Their greatest common factor is 2, which the calculator also reports. Bus timetables, shift rotations, and maintenance windows sync on the same principle.
Why do my results differ from another calculator?
The Least Common Multiple Calculator is free, private, and accurate: it runs entirely in your browser (no uploads, no accounts), applies the standard calculation, and explains each step so you can verify the result. Enter up to five numbers and this LCM calculator returns the least common multiple using prime factorization, with the factor breakdown shown for each number. It also displays the greatest common factor alongside, so you can compare both values at once — There is no limit on usage, and it works on any device.
How does the LCM help add fractions?
It finds the smallest common denominator. For 1/4 + 1/6, LCM(4,6) = 12, so 1/4 = 3/12 and 1/6 = 2/12, giving 5/12 directly. Using the least (not just any) common multiple keeps numerators small and avoids a final simplification step.
What is the relationship between LCM and GCF?
LCM(a,b) × GCF(a,b) = a × b, always. So LCM(12,18) = 216 ÷ 6 = 36. The calculator finds the GCF with the Euclidean algorithm first, then divides the product by it — faster than factoring for large numbers.
Can the LCM handle more than two numbers?
Yes — this calculator accepts up to five numbers and folds them in one at a time: LCM(a,b,c) = LCM(LCM(a,b),c). For 4, 6, and 10: LCM(4,6) = 12, then LCM(12,10) = 60. The intermediate LCMs are shown so each step is checkable.
Why is the LCM of 7 and 11 just their product?
Because coprime numbers share no factors — their GCF is 1, so LCM = 77 ÷ 1 = 77. More generally, whenever two numbers share no prime factor, the smallest number both divide is simply their product.

Explore the full math toolkit

Every CalcaTools math calculator — algebra, geometry, trigonometry, statistics, sequences, and unit conversions — with step-by-step workings on every result.