Least Common Multiple Calculator

Find the LCM using multiple methods with step-by-step solutions and visualizations

Least Common Multiple Calculator
Result
Result
LCM = 36
LCM of 12, 18
Prime Factorization Method

Solution Steps

  1. Prime factorizations:
  2. 12 = 2^2 × 3
  3. 18 = 2 × 3^2
  4. LCM = 2^2 × 3^2 = 36
  5. (Take the highest power of each prime factor)

Prime Factorizations

12: 2^2 × 3

18: 2 × 3^2

Common Multiples

First Few: 36, 72, 108, 144, 180

LCM × GCF Formula

36 × 6 = 12 × 18 = 216




What is Least Common Multiple Calculator?

What is the Least Common Multiple?

The Least Common Multiple (LCM) is the smallest positive integer that is divisible by all given numbers. It's the smallest number that all the input numbers can divide into evenly.

Methods to Find LCM

1. Prime Factorization Method

Most systematic method using prime factors:

  • Find the prime factorization of each number
  • For each prime factor, take the highest power that appears
  • Multiply all these highest powers together
  • The result is the LCM

Example: LCM(12, 18) → 12 = 2² × 3, 18 = 2 × 3² → LCM = 2² × 3² = 36

2. Listing Multiples Method

Direct approach by listing multiples:

  • List the first several multiples of each number
  • Find the smallest multiple that appears in all lists
  • This is the LCM

Example: Multiples of 4: 4, 8, 12, 16, 20... Multiples of 6: 6, 12, 18, 24... → LCM = 12

3. Using GCF Formula

For two numbers, you can use the relationship:

LCM(a,b) = (a × b) ÷ GCF(a,b)

Applications

  • Adding or subtracting fractions (finding common denominators)
  • Solving scheduling problems (finding when events repeat together)
  • Working with repeating cycles or patterns
  • Music theory (finding beat patterns and rhythms)
  • Engineering and design (gear ratios, periodic functions)



FAQ - Least Common Multiple Calculator

LCM (Least Common Multiple) is the smallest number that all given numbers divide into, while GCF (Greatest Common Factor) is the largest number that divides all given numbers. They're mathematical opposites in a sense.