GCD & LCM Calculator
Greatest common divisor and least common multiple.
GCD (greatest common divisor)
6
LCM (least common multiple)
72
About
Type any list of integers separated by commas or spaces. Get both the GCD (largest number that divides them all) and LCM (smallest number divisible by them all). Handles two or more numbers.
How to use
- Type a list of numbers.
- Read the GCD and LCM.
FAQ
What's GCD used for?+
Reducing fractions, finding common factors, and a bunch of cryptography. The classic Euclidean algorithm computes it in microseconds even for huge numbers.
What's LCM used for?+
Adding fractions with different denominators, scheduling problems (when do two events line up again), and signal frequencies.