greatest common divisor

Also found in: Thesaurus, Financial, Acronyms, Encyclopedia, Wikipedia.

great·est common divisor

n. Abbr. gcd
The largest number that divides evenly into each of a given set of numbers. Also called greatest common factor, highest common factor.

greatest common divisor

(Mathematics) another name for highest common factor

great′est com′mon divi′sor

the largest number that is a common divisor of a given set of numbers. Abbr.: G.C.D. Also called great′est com′mon fac′tor.
ThesaurusAntonymsRelated WordsSynonymsLegend:
Noun1.greatest common divisor - the largest integer that divides without remainder into a set of integers
common divisor, common factor, common measure - an integer that divides two (or more) other integers evenly
největší společný dělitel
suurin yhteinen tekijä
grootste gemene deler
största gemensamma delare
References in periodicals archive ?
N+1]] be a list of integers with greatest common divisor equal to 1, and let
He describes rings and fields, including linear equations in a field and vector spaces, polynomials over a field, factorization into primes, ideals and the greatest common divisor, solution of the general equation of nth degree, residual classes, extension fields, and isomorphisms.
Finding the Greatest Common Divisor and the Least Common Multiple is of Type [I.