Greatest Common Divisor
- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
For integers a and b (not both zero), the greatest common divisor gcd(a,b) is the largest positive integer that divides both a and b without remainder.