What is the Greatest Common Divisor?

The Greatest Common Divisor (GCD) of two or more non-zero integers is the largest positive integer by which these integers can be divided.