Smart Calculators

Calculator Hub

Home/Math/GCD & LCM Calculator
Back to Math Calculators

GCD & LCM Calculator

Calculate the Greatest Common Divisor (GCD) and Least Common Multiple (LCM) of two numbers with step-by-step solutions.

Enter Two Numbers
Input two positive integers to find their GCD and LCM
About GCD and LCM

Greatest Common Divisor (GCD)

The GCD of two numbers is the largest positive integer that divides both numbers without remainder. Also known as Greatest Common Factor (GCF).

Example: GCD(12, 18) = 6

Least Common Multiple (LCM)

The LCM of two numbers is the smallest positive integer that is divisible by both numbers.

Example: LCM(12, 18) = 36

Applications:

  • Simplifying fractions (using GCD)
  • Adding fractions with different denominators (using LCM)
  • Solving problems involving periodic events
  • Number theory and cryptography