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:
“In a democracy—even if it is a so-called democracy like our white-élitist one—the greatest veneration one can show the rule of law is to keep a watch on it, and to reserve the right to judge unjust laws and the subversion of the function of the law by the power of the state. That vigilance is the most important proof of respect for the law.”
—Nadine Gordimer (b. 1923)
“A country is strong which consists of wealthy families, every member of whom is interested in defending a common treasure; it is weak when composed of scattered individuals, to whom it matters little whether they obey seven or one, a Russian or a Corsican, so long as each keeps his own plot of land, blind in their wretched egotism, to the fact that the day is coming when this too will be torn from them.”
—Honoré De Balzac (1799–1850)