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 days are ever divine as to the first Aryans. They are of the least pretension and of the greatest capacity of anything that exists. They come and go like muffled and veiled figures, sent from a distant friendly party; but they say nothing, and if we do not use the gifts they bring, they carry them as silently away.”
—Ralph Waldo Emerson (1803–1882)
“yet it seems
Life scarce can cast a fragrance on the wind,
Scarce spread a glory to the morning beams,
But the torn petals strew the garden plot;
And there’s but common greenness after that.”
—William Butler Yeats (1865–1939)