LCM Calculator

Calculate the Least Common Multiple (LCM) of two or more numbers. View step-by-step solutions using prime factorization, listing multiples, and the GCD formula.

LCM & GCD Parameters

Live calculation
Quick Presets:

The LCM is always greater than or equal to the largest input number and divisible by all inputs without remainder.

Least Common Multiple (LCM)
36for [12, 18]
Greatest Common Divisor6
Input Count: 2 numbersLCM × GCD = 216

Prime Factorization Method

12=2^2 × 3
18=2 × 3^2
LCM=2^2 × 3^2 = 36

LCM is obtained by taking the highest power of each prime factor observed across all inputs.

Listing Multiples Method

Multiples of 12: 12, 24, 36
Multiples of 18: 18, 36

First matching multiple = 36

LCM × GCD Identity Verification

LCM × GCD = 12 × 18 ⟹ 36 × 6 = 216 ✓

Common LCM Reference Pairs

LCM(2, 3)6
LCM(3, 4)12
LCM(4, 5)20
LCM(4, 6)12
LCM(6, 8)24
LCM(8, 12)24

Understanding Least Common Multiple (LCM)

The Least Common Multiple (LCM) of two or more numbers is the smallest positive integer that is evenly divisible by all of them. It is a cornerstone concept across basic arithmetic, fraction reduction, periodic scheduling, and scientific modeling.

1. Fundamental LCM from GCD Formula
LCM(a, b)=
|a × b|GCD(a, b)
2. Prime Factorization Maximum Power Method
LCM(a, b, ...)=∏ [ pᵢ ^ max(k₁, k₂, ...) ]

where pᵢ are all distinct prime factors and max(k) is the highest exponent.

Step-by-Step Calculation Breakdown
Step 1: Prime Factor Decomposition (Example: 12 & 18)
• Prime factors of 12 = 2² × 3¹
• Prime factors of 18 = 2¹ × 3²
Step 2: Collect Highest Power for Each Unique Prime
• Prime 2: max power = max(2, 1) = 2² = 4
• Prime 3: max power = max(1, 2) = 3² = 9
Step 3: Multiply Maximum Prime Powers for Final LCM
• LCM(12, 18) = 2² × 3² = 4 × 9 = 36
• Verification via GCD: (12 × 18) ÷ 6 = 216 ÷ 6 = 36

Key Applications of LCM

  • Fraction Addition & Subtraction: Finding the Lowest Common Denominator (LCD) to add fractions with unequal denominators (e.g. 1/4 + 1/6 = 3/12 + 2/12 = 5/12).
  • Synchronization & Scheduling: If Transit Line A departs every 12 minutes and Line B every 18 minutes, they depart simultaneously every LCM(12, 18) = 36 minutes.
  • Industrial Machinery: Synchronizing rotational cycles in gearboxes and conveyor timing belts.
  • Acoustics & Polyrhythms: Finding harmonic beats and polyrhythmic alignment in music theory.

Frequently Asked Questions

What is the Least Common Multiple (LCM)?
The LCM is the smallest positive integer divisible by each of the given numbers. For example, the LCM of 4 and 6 is 12 because 12 is the lowest common multiple where 12 ÷ 4 = 3 and 12 ÷ 6 = 2.
How do I find the LCM using prime factorization?
Deconstruct each number into its prime factors. For every unique prime factor observed, take the highest exponential power appearing in any single factorization. Multiply these highest prime powers together to compute the LCM.
What is the relationship between LCM and GCD?
For any two positive integers a and b: LCM(a, b) × GCD(a, b) = a × b. This means LCM(a, b) = (a × b) ÷ GCD(a, b). For 12 and 18: GCD = 6, so LCM = (12 × 18) ÷ 6 = 36.
When is calculating LCM required in practical applications?
LCM is essential when finding common denominators to add or subtract fractions (e.g. 1/4 + 1/6), synchronizing periodic schedules (e.g. bus routes or production shifts), computing gear realignment cycles, and analyzing musical polyrhythms.

Related Tools