greatest common divisor

from WordNet (r) 3.0 (2006)

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}]

from The Free On-line Dictionary of Computing (8 July 2008)

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)

[email protected]