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:
“Sickness is mankind’s greatest defect.”
—G.C. (Georg Christoph)
“This is really the common mentality of prisoners: they read with great attention all the articles that deal with illnesses and send away for treatises and “be your own doctor” or “emergency treatments” and end up by discovering that they have at least 300 or 400 illnesses, whose symptoms they are experiencing.”
—Antonio Gramsci (1891–1937)