GREATEST COMMON DIVISOR

WordNet Dictionary

	Definition:	[n] the largest integer that divides without remainder into a set of integers

	Websites:

	Synonyms:	greatest common factor, highest common factor

	See Also:	common divisor, common factor, common measure

Computing Dictionary

	Definition:	(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.