LCM & GCD Calculator

Calculate Least Common Multiple and Greatest Common Divisor

Enter Numbers

First Number

Second Number

Greatest Common Divisor (GCD)

GCD(0, 0):0

Least Common Multiple (LCM)

LCM(0, 0):0

Understanding LCM & GCD

Greatest Common Divisor

Learn about GCD calculations:

Definition:
Largest number that divides both numbers without a remainder
Example:
GCD(12, 18) = 6
Method:
Uses Euclidean algorithm for efficient calculation

Least Common Multiple

Learn about LCM calculations:

Definition:
Smallest number that is divisible by both numbers
Example:
LCM(12, 18) = 36
Relationship:
LCM × GCD = product of the numbers