Definition of GREATEST COMMON DIVISOR (Meaning of GREATEST COMMON DIVISOR) in the Online Dictionary



WordNet Dictionary

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

	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.