1. the largest integer that divides without remainder into a set of integers;

[syn: greatest common divisor, greatest common factor, highest common factor]

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]The Free On-line Dictionary of Computing (30 December 2018):

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)