| the largest number that is a common divisor of a given set of numbers. Abbreviation: G.C.D. |
| great·est common divisor (grā'tĭst) n. Abbr. gcd The largest number that divides evenly into each of a given set of numbers. Also called greatest common factor, highest common factor. |
greatest common divisor mathematics
(GCD) A function that returns the largest positive integer that both arguments are integer multiples of.
See also Euclid's Algorithm. Compare: lowest common multiple.
(1999-11-02)