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:
“The greatest meliorator of the world is selfish, huckstering Trade.”
—Ralph Waldo Emerson (1803–1882)
“So neither the one who plants nor the one who waters is anything, but only God who gives the growth. The one who plants and the one who waters have a common purpose, and each will receive wages according to the labor of each. For we are God’s servants, working together; you are God’s field, God’s building.”
—Bible: New Testament, 1 Corinthians 3:7-9.