Find the LCM of two or more numbers using prime factorization and listing methods. Also shows GCD, prime factors, and the LCM-GCD relationship.
Math
global
LCM Calculator, Math, Find the LCM of two or more numbers using prime factorization and listing methods. Also shows GCD, prime factors, and the LCM-GCD relationship., least common multiple, LCM of numbers, common multiple finder, LCM formula, calc, compute
LCM Calculator
Find the LCM of two or more numbers using prime factorization and listing methods. Also shows GCD, prime factors, and the LCM-GCD relationship.
least common multiple, LCM of numbers, common multiple finder, LCM formula
Math global
LCM Calculator, Math, Find the LCM of two or more numbers using prime factorization and listing methods. Also shows GCD, prime factors, and the LCM-GCD relationship., least common multiple, LCM of numbers, common multiple finder, LCM formula, calc, compute
LCM Calculator
Find the LCM of two or more numbers using prime factorization and listing methods. Also shows GCD, prime factors, and the LCM-GCD relationship.
Enter at least 2 positive integers to find their LCM.
1
2
LCM of 12, 18
36
GCD = 6
LCM × GCD = 216
Summary
LCM and GCD for 12, 18
LCM
36
GCD
6
Numbers
12, 18
Count
2
LCM × GCD = 36 × 6 = 216 = 12 × 18 ✓
Prime Factorization Method
Find the prime factorization of each number, then take the highest power of each prime
1Find the prime factorization of each number
12 = 2² × 3
18 = 2 × 3²
2Take the highest power of each prime factor
Prime
12
18
Max
2
2
1
2
3
1
2
2
3Multiply the highest powers together
LCM = 2² × 3²
LCM = 36
Listing Multiples Method
List multiples of each number until you find the smallest common one
Multiples of 12:
122436
Multiples of 18:
1836
The smallest number that appears in all lists
LCM = 36
Related Information
Properties and relationships
LCM:LCM(12, 18) = 36
GCD:GCD(12, 18) = 6
LCM factorized:36 = 2² × 3²
Relationship:LCM × GCD = 12 × 18 = 216
Coprime?:No — they share common factor(s)
What Is the Least Common Multiple (LCM)?
Understanding LCM and why it matters
The Least Common Multiple (LCM) of two or more integers is the smallest positive integer that is divisible by each of those numbers. For example, the LCM of 4 and 6 is 12, because 12 is the smallest number that both 4 and 6 divide into evenly.
Key Relationship
LCM(a, b) × GCD(a, b) = a × b
The LCM is closely related to the GCD (Greatest Common Divisor). For any two numbers, the product of their LCM and GCD equals the product of the numbers themselves. This relationship provides an efficient way to compute LCM when the GCD is known.
How to Find LCM Using Prime Factorization
The most reliable method for any set of numbers
1
Find the prime factorization of each number
Break each number into a product of prime factors. Example: 12 = 2² × 3, and 18 = 2 × 3².
2
Take the highest power of each prime
For each distinct prime factor, use the highest exponent found across all numbers. For 2: max(2, 1) = 2. For 3: max(1, 2) = 2.
3
Multiply these highest powers together
LCM = 2² × 3² = 4 × 9 = 36. This is the smallest number divisible by both 12 and 18.
How to Find LCM by Listing Multiples
A simpler method that works well for small numbers
List the multiples of each number until you find the smallest value that appears in all lists. This method is intuitive but becomes impractical for large numbers.
Multiples of 4: 4, 8, 12, 16, 20, 24, ...
Multiples of 6: 6, 12, 18, 24, 30, ...
LCM(4, 6) = 12
Real-World Applications of LCM
Where LCM is used in everyday life
Adding Fractions
To add 1/4 + 1/6, find LCM(4, 6) = 12. Convert: 3/12 + 2/12 = 5/12. The LCM gives you the least common denominator (LCD).
Scheduling
Bus A comes every 15 minutes, Bus B every 20 minutes. They arrive together every LCM(15, 20) = 60 minutes.
Music & Rhythm
Two rhythmic patterns of 3 and 4 beats sync up every LCM(3, 4) = 12 beats. This concept underpins polyrhythm in music theory.
Gear Ratios
Gears with 12 and 18 teeth realign after LCM(12, 18) = 36 teeth, which determines the meshing cycle length.
Common Mistakes When Finding LCM
Errors to watch out for
Confusing LCM with GCD
LCM is the smallest common multiple, while GCD is the largest common factor. For 12 and 18: LCM = 36, GCD = 6. They are different operations.
Using the lowest power instead of highest
In prime factorization, LCM uses the highest power of each prime. Using the lowest power gives you the GCD instead. For 12 = 2²×3 and 18 = 2×3²: LCM takes 2² and 3² (not 2¹ and 3¹).
Multiplying the numbers directly
The product of two numbers is not their LCM (unless they're coprime). 12 × 18 = 216, but LCM(12, 18) = 36. The product overestimates by a factor equal to the GCD.
Frequently Asked Questions
Common questions about LCM, GCD, and finding common multiples
The LCM (Least Common Multiple) of two numbers is the smallest positive integer that is evenly divisible by both numbers. For example, the LCM of 4 and 6 is 12, because 12 is the smallest number that both 4 and 6 divide into without a remainder. Multiples of 4 are 4, 8, 12, 16, ... and multiples of 6 are 6, 12, 18, ... — the first number appearing in both lists is 12.
To find the LCM using prime factorization: (1) Break each number into its prime factors. For example, 12 = 2² × 3 and 18 = 2 × 3². (2) For each prime factor, take the highest power that appears in any factorization. Here, 2² from 12 and 3² from 18. (3) Multiply these highest powers together: LCM = 2² × 3² = 4 × 9 = 36.
For any two positive integers a and b, the product of their LCM and GCD equals the product of the numbers themselves: LCM(a, b) × GCD(a, b) = a × b. This means if you know the GCD, you can find the LCM: LCM(a, b) = (a × b) / GCD(a, b). For example, LCM(12, 18) = (12 × 18) / GCD(12, 18) = 216 / 6 = 36.
Yes. If one number is a multiple of the other, the LCM equals the larger number. For example, LCM(4, 12) = 12 because 12 is already divisible by 4. More specifically, LCM(a, b) = b when b is a multiple of a (i.e., a divides b evenly).
Two numbers are coprime (or relatively prime) when their GCD is 1 — they share no common factors other than 1. For coprime numbers, the LCM equals their product. For example, LCM(7, 9) = 63, because 7 and 9 share no common prime factors, so LCM = 7 × 9 = 63.
To find the LCM of multiple numbers, apply the LCM function iteratively: LCM(a, b, c) = LCM(LCM(a, b), c). For example, LCM(4, 6, 10): first find LCM(4, 6) = 12, then LCM(12, 10) = 60. Alternatively, use prime factorization on all numbers at once and take the highest power of every prime that appears.
The LCM involving 0 is defined as 0 in most mathematical conventions. Since 0 is a multiple of every integer, and no positive integer is divisible by 0, the LCM is 0. This calculator requires positive integers (1 or greater) as input.
When adding fractions with different denominators, you need a common denominator. The LCM of the denominators gives you the Least Common Denominator (LCD) — the smallest possible common denominator. For example, to add 1/4 + 1/6, find LCM(4, 6) = 12, then convert: 3/12 + 2/12 = 5/12. Using the LCD keeps numbers as small as possible.
Yes. The LCM of a set of positive integers is always greater than or equal to the largest number in the set. This is because the LCM must be divisible by every input number, so it can never be smaller than any of them. The LCM equals the largest input when that number is a multiple of all the other inputs.
LCD (Least Common Denominator) is the LCM applied specifically to the denominators of fractions. They use the same mathematical operation. When you need to add 1/4 + 1/6, the LCD is LCM(4, 6) = 12. So LCD is just a specific use case of LCM in the context of fraction arithmetic.
Embed LCM Calculator
Add this calculator to your website or blog for free.
ganak.app