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