LCM Calculator

Find the smallest number divisible by every input—common denominators for fractions, synchronized bus schedules, and gear tooth alignment.

Runs in your browser · No data stored · No signup

The LCM of two or more integers is the smallest positive number divisible by every input. LCM(4, 6) = 12—the first time both 4 and 6 land on the same count on a number line.

Least common multiple

LCM = 12

Formula: LCM(a, b) = |a x b| / GCF(a, b)

4 = 2^2

6 = 2 x 3

By Muhammad Abdullah Rauf · Founder, EverydayTools.proUpdated 2026-07-03· Reviewed by EverydayTools Editorial Team

What is the least common multiple (LCM)?

The least common multiple is the first meeting point on the integer timeline where every input number fits an exact whole number of times.

Consider gears with 8 teeth and 12 teeth. After one full turn of the larger gear, the smaller has made 1.5 turns—they are out of sync. The teeth realign when both have completed a whole number of rotations. That happens at LCM(8, 12) = 24 teeth, meaning 3 turns of the 8-tooth gear and 2 turns of the 12-tooth gear.

For fractions, the LCM of denominators becomes the **lowest common denominator**. Adding 1/4 + 1/6 needs a denominator divisible by both 4 and 6; LCM(4, 6) = 12 gives 3/12 + 2/12 = 5/12.

Prime factorization builds LCM by taking each prime at its **maximum** exponent seen in any input—the opposite rule from GCF, which uses minimum exponents. For two positive integers, LCM(a,b) × GCF(a,b) = |a×b|, linking the two ideas in one identity.

LCM finds the smallest number every input divides evenly—essential for common denominators and repeating-cycle timing.

Quick answers

Concise answers for common searches — definitions, steps, and comparisons.

What is LCM of 4 and 6?

LCM(4, 6) = 12. Twelve is the smallest number divisible by both 4 and 6.

How do you find LCM using GCF?

LCM(a,b) = |a×b| / GCF(a,b). Example: LCM(12,18) = 216/6 = 36.

What is the lowest common denominator of 1/3 and 1/5?

LCM(3, 5) = 15. Rewrite as 5/15 and 3/15 before adding.

When do gears realign using LCM?

Gears with m and n teeth realign after LCM(m,n) tooth engagements—each gear completes a whole number of turns.

LCM formula and computation

The calculator accepts two or more positive integers, applies prime factorization or the GCF identity LCM(a,b) = |a×b|/GCF(a,b), and chains results for longer lists.

Formula

LCM(a,b) = |a × b| / GCF(a,b). Prime method: LCM = ∏ p_i^max(e_i across inputs). For a list: LCM(a,b,c) = LCM(LCM(a,b), c).

Assumptions

  • Inputs are positive integers.
  • Result is exact—no rounding of intermediate GCF steps.

Limitations

  • LCM of 0 with another number is 0 by convention in some contexts; confirm your course definition for zero edge cases.
  • Does not find LCD of algebraic denominators—only integer LCM.

How to use LCM Calculator

  1. List the integers or denominators

    Enter every number that must divide the result—e.g. 6, 8, 10 for a three-way cycle or denominators 9 and 12 for fractions.

  2. Review prime-factor breakdown

    Optional steps show each prime raised to the highest exponent needed across inputs.

  3. Convert fractions using the LCM

    Multiply each fraction's numerator by (LCM ÷ its denominator) so all terms share the new denominator.

  4. Cross-check with GCF if unsure

    Verify LCM(a,b) × GCF(a,b) = a×b for pairs—catches entry typos quickly.

LCM Calculator examples

Basic pair

Input

4 and 6

Output

LCM = 12

Multiples of 4: 4,8,12… Multiples of 6: 6,12… First shared value is 12.

Coprime denominators

Input

5 and 7

Output

LCM = 35

No shared factors → product equals LCM. 1/5 + 1/7 uses denominator 35.

Three-number cycle

Input

6, 8, 10

Output

LCM = 120

LCM(6,8)=24; LCM(24,10)=120. All three divide 120 evenly.

Using GCF shortcut

Input

84 and 126

Output

LCM = 252

GCF=42. LCM = 84×126/42 = 252.

Fraction addition

Input

Denominators 9 and 12

Output

LCD = 36

9=3², 12=2²×3 → LCM = 2²×3² = 36. Scale fractions before adding.

Powers of the same prime

Input

16 and 32

Output

LCM = 32

Both are powers of 2; take the higher exponent: 2⁵ = 32.

When to use an LCM calculator

Common real-world scenarios where this tool saves time.

Add or compare fractions

To add 2/9 and 5/12, LCM(9, 12) = 36 becomes the common denominator: 8/36 + 15/36 = 23/36.

Synchronize repeating events

Bus A arrives every 15 minutes, Bus B every 20 minutes. They meet at the station every LCM(15, 20) = 60 minutes.

Gear and pulley alignment

A 14-tooth and 21-tooth gear mesh cleanly every LCM(14, 21) = 42 tooth engagements—useful in maker and engineering sketches.

Music rhythm grids

A 3/4 bar and a 4/4 pulse align on a 12-beat cycle—LCM(3, 4) = 12 underlies polyrhythm math.

Workflow guides

Step-by-step chains that connect related tools for common tasks.

Related mathematical concepts

  1. GCF uses minimum prime exponents; LCM uses maximum—mirror images on the same factor tree.
  2. Fraction addition depends on LCD = LCM of denominators; fraction reduction depends on GCF.
  3. Modular arithmetic cycles (clocks, gears) count ticks until LCM alignment.
  4. LCM feeds into probability when identical sample spaces must match sizes across events.

Reference tables

Multiples vs LCM

NumberFirst four multiplesLCM with 6
44, 8, 12, 1612
66, 12, 18, 2412
55, 10, 15, 2030 (with 6)
88, 16, 24, 3224 (with 6)

LCM vs GCF for the same pair

PairGCFLCMProduct check GCF×LCM
12, 18636216 = 12×18
7, 1117777 = 7×11
48, 72241443456 = 48×72

GCF × LCM = product for two positive integers.

Best practices

Factor denominators before listing multiples

Prime sketches prevent missing a hidden 2 or 3 that inflates the LCM.

Use the GCF identity to save time

If you already know GCF(a,b), one division gives LCM without listing multiples.

Reduce fractions first when possible

Simplifying 4/8 to 1/2 before hunting LCD keeps numbers smaller—use GCF calculator first.

Chain pairwise for long lists

LCM(a,b,c) = LCM(LCM(a,b), c)—same pattern the tool uses internally.

Common mistakes to avoid

Multiplying inputs and calling it LCM

a×b is usually larger than LCM when numbers share factors. LCM(6,8)=24, not 48.

Using GCF exponents instead of max exponents

LCM prime method takes the **highest** power of each prime. GCF uses the lowest—opposite rules.

Forgetting to scale numerators after finding LCD

A common denominator alone is not enough—multiply each top number by (LCD ÷ old denominator).

Assuming LCM is always one of the inputs

LCM(6, 10) = 30, which is neither 6 nor 10.

Advertisement

Frequently Asked Questions

Is LCM the same as lowest common denominator?

For fraction denominators, yes—the LCD is the LCM of the denominators after fractions are in lowest terms.

What is LCM of 1 and any number n?

LCM(1, n) = n. One divides everything, so the smallest shared multiple is n itself.

Can LCM be smaller than the largest input?

No. The LCM is always at least as large as the biggest number in the set. It equals that number only when it is a multiple of every other input.

How does LCM help with 3/8 + 1/6?

LCM(8, 6) = 24. Convert: 9/24 + 4/24 = 13/24.

Why use prime factorization for LCM?

Listing multiples is slow for large numbers. Prime exponents at max power give LCM directly.

What is LCM of three fractions' denominators?

Find LCM of the denominators only—e.g. LCM(4, 6, 9) = 36—then scale each numerator accordingly.

How is LCM used in real scheduling?

Events repeating every a and b days coincide every LCM(a,b) days—maintenance windows and pill reminders use the same math.

Privacy, accuracy, and trust

Privacy

LCM Calculator processes integers locally in your browser without uploading them.

Advertisement

Reviewed by EverydayTools Editorial Team on 2026-07-03.

Same workflow or intent — pick the next step without leaving the site.

Frequently opened tools from the same category.

People also use

Cross-category tools others open in the same session.

Continue learning

Guides and walkthroughs that reference this tool.

Explore categories

Browse full tool collections by topic.