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:
““It is only Cecilia, or Camilla, or Belinda;” or, in short, only some work in which the greatest powers of the mind are displayed, in which the most thorough knowledge of human nature, the happiest delineation of its varieties and humour are conveyed to the world in the best chosen language.”
—Jane Austen (1775–1817)
“Legends of prediction are common throughout the whole Household of Man. Gods speak, spirits speak, computers speak. Oracular ambiguity or statistical probability provides loopholes, and discrepancies are expunged by Faith.”
—Ursula K. Le Guin (b. 1929)