1. Home ›
  2. Math ›
  3. LCM and GCD Calculator

LCM and GCD Calculator – Find Least Common Multiple & Greatest Common Divisor Instantly

Find the GCD

Answer:

Find the LCM

Answer:

The LCM and GCD Calculator helps you quickly find the Least Common Multiple (LCM) and Greatest Common Divisor (GCD) of any set of numbers.


  • LCM (Least Common Multiple): The smallest number that is a multiple of two or more numbers.
  • Example:
  • LCM(4,5)=20\text{LCM}(4, 5) = 20LCM(4,5)=20Steps: Prime factorization → 4=2×24 = 2 × 24=2×2, 5=55 = 55=5. Multiply the highest powers: 2×2×5=202 × 2 × 5 = 202×2×5=20.
  • GCD (Greatest Common Divisor): The largest number that divides two or more numbers without remainder.
  • Example:
  • GCD(24,36)=12\text{GCD}(24, 36) = 12GCD(24,36)=12Steps: Prime factors of 24 → 23×32^3 × 323×3. Prime factors of 36 → 22×322^2 × 3^222×32. Take the lowest powers: 22×3=122^2 × 3 = 1222×3=12.

Features of this Calculator

  • Instantly find LCM of two or more numbers
  • Quickly calculate GCD using prime factorization
  • Step-by-step solution breakdown for better understanding
  • Supports small and large numbers
  • Useful for students, teachers, and professionals

Why Use LCM & GCD?

  • LCM is widely used in problems involving common time intervals, fractions, and ratios.
  • GCD is essential in simplifying fractions and solving number theory problems.

Simply enter the numbers in the input fields, and this calculator provides both the LCM and GCD with full working steps.

Math Calculator