﻿

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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.