The greatest common divisor (GCD) is the largest positive integer that divides each of the integers.
For example, the GCD of 8 and 12 is 4.