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:
“New York is something awful, something monstrous. I like to walk the streets, lost, but I recognize that New York is the world’s greatest lie. New York is Senegal with machines.”
—Federico García Lorca (1898–1936)
“The most beautiful lives, to my mind, are those that conform to the common human pattern, with order, but without miracle and without eccentricity.”
—Michel de Montaigne (1533–1592)