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 compliment that was ever paid me was when one asked me what I thought, and attended to my answer.... Commonly, if men want anything of me, it is only to know how many acres I make of their land,—since I am a surveyor,—or, at most, what trivial news I have burdened myself with. They never will go to law for my meat; they prefer the shell.”
—Henry David Thoreau (1817–1862)
“I hope there are some who will brave ridicule for the sake of common justice to half the people in the world.”
—Barbara Leigh Smith Bodichon (1827–1891)