GCD & LCM Calculator
Find Greatest Common Divisor and Least Common Multiple
Enter Numbers
Enter two or more positive integers
6
GCD (Greatest Common Divisor)
72
LCM (Least Common Multiple)
Calculation Steps
Prime Factorization
Understanding GCD & LCM
GCD (Greatest Common Divisor)
The largest positive integer that divides all given numbers without a remainder. Also called HCF (Highest Common Factor). Used for simplifying fractions.
LCM (Least Common Multiple)
The smallest positive integer that is divisible by all given numbers. Used for finding common denominators and scheduling problems.
Relationship
For two numbers a and b: GCD(a,b) x LCM(a,b) = a x b. This relationship helps in calculations.