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:
“Art knows no happier moment than the opportunity to show the symmetry of an extreme, during that moment of spheric harmony when the dissonance dissolves for the blink of an eye, dissolves into a blissful harmony, when the most extreme opposites, coming together from the greatest alienation, fleetingly touch with lips of the word and of love.”
—Stefan Zweig (18811942)
“There is a plain distinction to be made betwixt pleasure and happiness. For tho’ there can be no happiness without pleasure—yet the converse of the proposition will not hold true.—We are so made, that from the common gratifications of our appetites, and the impressions of a thousand objects, we snatch the one, like a transient gleam, without being suffered to taste the other.”
—Laurence Sterne (1713–1768)