In mathematics, the greatest common divisor (gcd), greatest common denominatorgreatest 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

  • GIVEN: 8 & 12
  • GCD: 4