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:
“‘Tis a barbarous temper, and a sign of a very ill nature, to take delight in shocking any one: and, on the contrary, it is the mark of an amiable and a beneficent temper, to say all the kind things one can, without flattery or playing the hypocrite,—and what never fails of procuring the love and esteem of every one; which, next to doing good to a deserving object who wants it, is one of the greatest pleasures of this life.”
—Samuel Richardson (1689–1761)
“To complain of the age we live in, to murmur at the present possessors of power, to lament the past, to conceive extravagant hopes of the future, are the common dispositions of the greatest part of mankind.”
—Edmund Burke (1729–1797)