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 what Paris was in the twenties ... the center of the art world. And we want to be in the center. It’s the greatest place on earth.... I’ve got a lot of friends here and I even brought my own cash.”
—John Lennon (1940–1980)
“We fatuously hoped that we might pluck from the human tragedy itself a consciousness of a common destiny which should bring its own healing, that we might extract from life’s very misfortunes a power of cooperation which should be effective against them.”
—Jane Addams (1860–1935)