Greatest Common Divisor

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 the greatest confusion there is still an open channel to the soul. It may be difficult to find because by midlife it is overgrown, and some of the wildest thickets that surround it grow out of what we describe as our education. But the channel is always there, and it is our business to keep it open, to have access to the deepest part of ourselves.”
    —Saul Bellow (b. 1915)

    “The last Night that She lived
    It was a Common Night
    Except the Dying—this to Us
    Made Nature different”
    —Emily Dickinson (1830–1886)