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:
“Of all possible debauches, traveling is the greatest that I know; that’s the one they invented when they got tired of all the others.”
—Gustave Flaubert (1821–1880)
“The common argument that crime is caused by poverty is a kind of slander on the poor.”
—H.L. (Henry Lewis)