The greatest common divisor (gcd), greatest common factor (gcf) or highest common factor (hcf), of a given set of natural numbers is the common divisor of the set that is greater than each of the other common divisors.

For example, are the common factors of 24,54 and 66 and 6 is the greatest common divisor.