greatest common factor
noun see greatest common divisor

New Collegiate Dictionary. 2001.

Look at other dictionaries:

  • greatest common factor — noun the largest integer that divides without remainder into a set of integers • Syn: ↑greatest common divisor, ↑highest common factor • Hypernyms: ↑common divisor, ↑common factor, ↑common measure * * * noun …   Useful english dictionary

  • 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 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

  • 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

  • common factor — noun an integer that divides two (or more) other integers evenly • Syn: ↑common divisor, ↑common measure • Hypernyms: ↑divisor, ↑factor • Hyponyms: ↑greatest common divisor, ↑ …   Useful english dictionary

  • 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 — noun 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 …   Wiktionary

  • 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

  • common factor — /kɒmən ˈfæktə/ (say komuhn faktuh) noun Mathematics an integer which is an exact divisor of two or more given integers. The highest common factor (or greatest common divisor) is the largest factor of a set of integers …   Australian English dictionary

Share the article and excerpts

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