Find the Least Common Multiple (LCM / LCM) of up to 10 numbers using prime factorization and the GCD method — with complete step-by-step working for USA and UK math students.
The Least Common Multiple (LCM) — also called the Lowest Common Multiple in the United Kingdom — is the smallest positive integer that is divisible by all of a given set of numbers. Understanding the LCM is essential for adding and subtracting fractions, solving problems about repeating events, calculating gear ratios, and working with musical rhythms. This free LCM calculator handles up to 10 numbers and provides both the prime factorization method and the GCD (Greatest Common Divisor) method, with complete step-by-step working.
The LCM of two or more integers is the smallest positive number that is a multiple of all of them. For example, LCM(4, 6) = 12, because 12 is the smallest number that both 4 and 6 divide into evenly. Both 4 and 6 divide 24 too, but 12 is smaller, so 12 is the LCM.
Every number is a multiple of itself, so LCM(a, a) = a. LCM is always at least as large as the largest of the input numbers.
The simplest method for small numbers is to list multiples of each number until you find the first common value:
Example: LCM(4, 6)
This method is intuitive but inefficient for large numbers. For numbers like 144 and 360, listing multiples would take a long time. The prime factorization method is far more efficient.
The prime factorization method involves factoring each number into prime factors and then taking each prime factor to its highest power that appears in any of the factorizations.
Example: LCM(12, 18, 20)
LCM(12, 18, 20) = 180. You can verify: 180 ÷ 12 = 15 ✓, 180 ÷ 18 = 10 ✓, 180 ÷ 20 = 9 ✓
For two numbers, the fastest computational method uses the fundamental relationship:
LCM(a, b) = a × b / GCD(a, b)
This avoids factoring entirely by using the efficient Euclidean algorithm to find the GCD. For three or more numbers, apply iteratively: LCM(a, b, c) = LCM(LCM(a, b), c).
Example: LCM(12, 18)
The most common school application of LCM is finding the Lowest Common Denominator (LCD) when adding or subtracting fractions. The LCD of two fractions is the LCM of their denominators.
Example: 1/6 + 1/4
Without finding the LCM first, students often use the product of the denominators as a common denominator (6 × 4 = 24), which works but produces fractions that need further simplification: 4/24 + 6/24 = 10/24 = 5/12. Using the LCM gives the simplest form directly.
This application is central to the Key Stage 3 maths curriculum in England (Years 7–9) and to the US Common Core Standards for 5th and 6th grade.
LCM solves problems about when periodic events will occur simultaneously. If Event A happens every 4 days and Event B happens every 6 days, when will they next coincide? LCM(4, 6) = 12 days — they will next coincide on day 12.
This concept applies to gears (two gears with 12 and 20 teeth will realign after LCM(12,20) = 60 teeth have passed), bus schedules (Bus A every 15 minutes and Bus B every 20 minutes will both arrive at LCM(15,20) = 60 minute intervals), and digital signal synchronization.
Musical polyrhythms — where two rhythmic patterns of different lengths run simultaneously — resolve at the LCM. A 3-beat pattern and a 4-beat pattern will realign every LCM(3,4) = 12 beats. This is why 12 is such a fundamental number in Western musical notation (12 semitones in an octave, 12 measures in many blues forms).
Engineers use LCM to calculate when gears will return to their starting position after meshing. A gear with 15 teeth meshing with one of 25 teeth: after LCM(15,25) = 75 tooth engagements, both gears have completed whole-number rotations (5 and 3 respectively). This matters for wear patterns and lubrication cycles.
The GCD and LCM of two numbers are intimately related. For any two positive integers a and b:
GCD(a, b) × LCM(a, b) = a × b
This means: if you know one, you can find the other. GCD measures what the numbers share in common; LCM measures how they combine. Numbers with a large GCD have a relatively small LCM (they are closely related). Numbers with GCD = 1 (coprime) have LCM = a × b (the largest possible).
The LCM can be extended to fractions: LCM(a/b, c/d) = LCM(a,c) / GCD(b,d). This is used in more advanced algebra when finding common denominators of algebraic fractions.
In the United Kingdom, the Lowest Common Multiple is taught alongside the Highest Common Factor at Key Stage 3 (Years 7–9). GCSE Mathematics requires students to find the LCM by prime factorisation and to apply it in fraction problems. The terminology "LCM" and "HCF" appear explicitly on exam papers from AQA, Edexcel, and OCR.
In the United States, LCM (called Least Common Multiple or Least Common Denominator in the fraction context) is part of the Common Core Standards from 4th grade onward. It appears in 6th grade number theory (CCSS 6.NS.4) and is applied throughout fraction arithmetic in 5th and 6th grade.
The LCM of two or more integers is the smallest positive number divisible by all of them. For example, LCM(4,6) = 12 because 12 is the smallest number that both 4 and 6 divide into evenly.
Factor each number into primes. Take each prime factor to its highest power across all factorizations, then multiply these together. For LCM(12,18): 12 = 2²×3, 18 = 2×3², highest powers: 2²×3² = 36.
For two numbers: LCM(a,b) = a×b / GCD(a,b). For more numbers, apply iteratively: LCM(a,b,c) = LCM(LCM(a,b),c).
To add fractions, you need a common denominator. The LCM of the denominators is the Lowest Common Denominator — the smallest number that works, giving the simplest result. For 1/6 + 1/4, LCD = LCM(6,4) = 12, so 2/12 + 3/12 = 5/12.
GCD (Greatest Common Divisor) is the largest number that divides all inputs. LCM is the smallest number divisible by all inputs. They are related by: GCD × LCM = a × b (for two numbers). GCD divides into the numbers; LCM is a multiple of all the numbers.
No. The LCM is always at least as large as the largest input number, because it must be divisible by every input. LCM equals the largest input only when that number is divisible by all others.
LCM is used in scheduling (when two events next coincide), gear design (when gears return to starting position), music theory (polyrhythm resolution), and fraction arithmetic (common denominators for adding/subtracting fractions).
If GCD(a,b) = 1 (coprime), then LCM(a,b) = a × b. For example, GCD(8,15) = 1, so LCM(8,15) = 120. Coprime numbers share no common factors, so the LCM is simply their product.
Results are for educational purposes. All LCM calculations are mathematically exact for integers within JavaScript's safe integer range (up to 2^53 − 1).