LCM Calculator — Least Common Multiple

Calculate the Least Common Multiple (LCM) of two or more numbers using prime factorization or listing multiples. Step-by-step solutions, GCD relationship, multiplier bars, and common multiples.

LCM
36
Least Common Multiple of 12, 18
GCD
6
Greatest Common Divisor (related): 6
Product
216
12 × 18 = 216
LCM / GCD
6.00
Ratio of LCM to GCD: 6.00
LCM ÷ Each
3, 2
Multipliers: 12 × 3, 18 × 2
Common Multiples
36, 72, 108
First common multiples: 36, 72, 108, 144, 180

Multiplier to Reach LCM

12 × 3= 36
18 × 2= 36

Prime Factorization Method

Number23
1221
1812
LCM (max)22

LCM = product of all primes raised to their maximum exponent = 36.

LCM Properties Reference
PropertyFormula
Commutativelcm(a, b) = lcm(b, a)
Associativelcm(a, lcm(b, c)) = lcm(lcm(a, b), c)
Identitylcm(a, 1) = a
Idempotentlcm(a, a) = a
Product relationgcd(a, b) × lcm(a, b) = |a × b|
Coprime shortcutIf gcd(a, b) = 1 then lcm(a, b) = a × b
Divisibilitya | lcm(a, b) and b | lcm(a, b)
Planning notes, formulas, and examples

About the LCM Calculator — Least Common Multiple

The **LCM Calculator** finds the least common multiple of two or more positive integers, which is the smallest number divisible by every input. That is the number you need for common denominators, synchronized schedules, and repeating cycles that have to line up again.

You can compute it by listing multiples or by prime factorization. The listing method is concrete and easy to follow, while the prime-factor method shows why the answer is the product of the highest needed powers of each prime.

The calculator also shows the related GCD, the multiplier each input needs to reach the LCM, and the first few later common multiples. That makes the result easier to verify and easier to use in fraction work or periodic-event problems. It also helps you connect the first shared multiple to the next ones in the same sequence instead of treating the answer as an isolated value. That is especially useful in schedule and denominator problems where the pattern continues beyond the first meeting point.

When This Page Helps

This calculator is useful when you need the first shared multiple and the reason it works. It shows the structure behind the answer, which is important for fraction addition, repeating-event problems, and any case where a shared denominator or shared cycle matters.

It is also practical for larger sets because you can compare the multipliers and the related GCD instead of listing multiples by hand until you get lucky. That keeps the process transparent without making it slow.

How to Use the Inputs

  1. Enter the numbers you want to compare, up to the supported limit.
  2. Choose whether you want the multiples list or the prime-factor view.
  3. Use a preset such as 4 and 6 or 12 and 18 if you want a quick example.
  4. Read the LCM first, then check the multiplier bars to see how each input reaches it.
  5. Use the common-multiples table when you want to see values after the first shared multiple.
  6. Compare the GCD output if you want the complementary shared-factor view of the same inputs.
Formula used
Prime factorization: LCM = ∏ p^max(e₁, e₂, …) over all primes. Relationship: GCD(a,b) × LCM(a,b) = |a × b|. If gcd = 1 then LCM = a × b.

Example Calculation

Result: LCM(12, 18) = 36.

12 = 2² × 3 and 18 = 2 × 3². Take the highest power of each prime: 2² × 3² = 36.

Tips & Best Practices

  • The LCM is always at least as large as the largest input.
  • For coprime numbers, the LCM is just their product.
  • Prime factorization is the most reliable way to explain why the answer is correct.
  • Use the multiplier bars when you need to see how much each input scales to the shared multiple.

When To Use Prime Factorization Versus Listing Multiples

The two built-in methods are suited to different jobs. Prime factorization is usually better when the inputs are moderately large or have many shared prime factors, because the table makes it obvious which exponents must be carried into the final product. Listing multiples is better when the numbers are small and you want a visual confirmation that the first common entry is truly the least one. Seeing both methods side by side helps students connect the abstract prime-power rule with the more concrete idea of repeated counting.

Reading The Supporting Outputs

The extra cards are not filler. The GCD output helps you use the identity $gcd(a,b) imes operatorname{lcm}(a,b) = |ab|$ as a check for two-number cases. The multipliers show exactly how each input scales to the LCM, which is helpful when converting unlike denominators. The common-multiples card extends the answer beyond the minimum shared multiple, which is useful for schedule problems where you care about the next few simultaneous occurrences, not only the first one.

Common Math Situations Where LCM Matters

LCM appears whenever several repeating patterns need to line up. In fraction arithmetic, it gives a least common denominator that keeps calculations compact. In word problems, it tells you when two traffic lights, rotating shifts, or maintenance cycles meet again. In algebra and number theory, it is a fast way to test divisibility structure across several integers. A calculator that shows the factor table, listing table, and multiplier bars reduces mistakes and gives you a record of how the answer was obtained.

Sources & Methodology

Last updated:

Frequently Asked Questions

  • The LCM of two or more integers is the smallest positive integer that is divisible by all of them. For example, LCM(4, 6) = 12.