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 delight which the fields and woods minister, is the suggestion of an occult relation between man and the vegetable. I am not alone and unacknowledged. They nod to me, and I to them.”
—Ralph Waldo Emerson (1803–1882)
“There is something antique, even, in his style of treating his subject, reminding us that Heroes and Demi-gods, Fates and Furies, still exist; the common man is nothing to him, but after death the hero is apotheosized and has a place in heaven, as in the religion of the Greeks.”
—Henry David Thoreau (1817–1862)