greatest common divisor

2 definitions found

greatest common divisor - WordNet (r) 2.1 (2005) :

  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 - Free On-line Dictionary of Computing (26 May 2007) :

  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)