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:
“Once the sin against God was the greatest sin, but God died, and so these sinners died as well. To sin against the earth is now the most terrible thing, and to esteem the entrails of the unknowable more highly than the meaning of the earth.”
—Friedrich Nietzsche (1844–1900)
“In the progress of politics, as in the common occurrences of life, we are not only apt to forget the ground we have travelled over, but frequently neglect to gather up experiences as we go.”
—Thomas Paine (1737–1809)