greatest common divisor

The greatest common divisor of a set is the largest positive integer or polynomial that divides each of the numbers in the set without remainder.Syn: greatest common factor, highest common factor
Wikipedia foundation.
Look at other dictionaries:
greatest common divisor — n. the number or quantity that is the largest common factor of a given set of numbers or quantities [12 is the greatest common divisor of 48, 60, and 96]: also greatest common factor … English World dictionary
Greatest common divisor — In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), or highest common factor (hcf), of two or more non zero integers, is the largest positive integer that divides the numbers without a remainder. For … Wikipedia
greatest common divisor — noun the largest integer that divides without remainder into a set of integers • Syn: ↑greatest common factor, ↑highest common factor • Hypernyms: ↑common divisor, ↑common factor, ↑common measure * * * noun … Useful english dictionary
greatest common divisor — the largest number that is a common divisor of a given set of numbers. Abbr.: G.C.D. Also called greatest common factor, highest common factor. [1920 25] * * * … Universalium
greatest common divisor — noun Date: 1851 the largest integer or the polynomial of highest degree that is an exact divisor of each of two or more integers or polynomials called also greatest common factor … New Collegiate Dictionary
greatest common divisor — great′est com′mon divi′sor n. math. 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 … From formal English to slang
greatest common divisor — noun See common factor … Australian English dictionary
greatest common divisor — n. largest number that divides in an even manner into each of a given set of numbers (Mathematics) … English contemporary dictionary
Greatest common divisor of two polynomials — Informally, the greatest common divisor (GCD) of two polynomials p ( x ) and q ( x ) is the biggest polynomial that divides evenly into both p ( x ) and q ( x ). The definition is modeled on the concept of the greatest common divisor of two… … Wikipedia
common divisor — noun an integer that divides two (or more) other integers evenly • Syn: ↑common factor, ↑common measure • Hypernyms: ↑divisor, ↑factor • Hyponyms: ↑greatest common divisor, ↑ … Useful english dictionary