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:
“Our greatest pretenses are built up not to hide the evil and the ugly in us, but our emptiness. The hardest thing to hide is something that is not there.”
—Eric Hoffer (1902–1983)
“The mother’s battle for her child—with sickness, with poverty, with war, with all the forces of exploitation and callousness that cheapen human life—needs to become a common human battle, waged in love and in the passion for survival.”
—Adrienne Rich (20th century)