ganak.appLCM Calculator
Find the Least Common Multiple (LCM) of two or more numbers with step-by-step solutions using prime factorization and listing multiples methods. Also shows GCD, prime factors, and the LCM-GCD relationship. Free online LCM calculator for math, fractions, and scheduling problems.
Enter at least 2 positive integers to find their LCM.
Summary
LCM and GCD for 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
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:
Multiples of 18:
The smallest number that appears in all lists
LCM = 36
Related Information
Properties and relationships
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
Find the prime factorization of each number
Break each number into a product of prime factors. Example: 12 = 2² × 3, and 18 = 2 × 3².
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.
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