Greatest Common Divisor (GCD) of two or more non zero numbers is the largest positive integer that divides each of the integers. For two integers a, b the greatest common divisor of a, b is expressed as gcd (a, b). Sometimes, GCD is also called as Highest Common Factor (HCF) or the Greatest Common Denominator.