Glossary term
What is GCD (Greatest Common Divisor)?
GCD stands for Greatest Common Divisor.
The largest number that divides both a and b. gcd(12, 18) = 6. Euclid's algorithm finds it quickly.
Learn it properly · DSALesson 13: Basic Maths for DSADigits, divisors, primes, the sieve, GCD and LCM, and fast powers.