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 example, the GCD of 8 and 12 is 4.
This notion can be extended to polynomials, see greatest common divisor of two polynomials.
Read more about Greatest Common Divisor: Properties, Probabilities and Expected Value, The Gcd in Commutative Rings
Famous quotes containing the words greatest and/or common:
“The greatest security for Israel is to create new Egypts.”
—Ronald Reagan (b. 1911)
“If we use common words on a great occasion, they are the more striking, because they are felt at once to have a particular meaning, like old banners, or everyday clothes, hung up in a sacred place.”
—George Eliot [Mary Ann (or Marian)