greatest common divisor n : the largest integer that divides without remainder into a set of integers [syn: {greatest common factor}, {highest common factor}]
greatest common divisor(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)