What is gcd (greatest common divisor) - Definition and Meaning

GCD (Greatest Common Divisor) :

The largest positive integer which divides two or more integers without any remainder is called Greatest Common Divisor or Greatest Common Factor (GCF) or Highest Common Factor (HCF).


Formula :

GCD(a,b) = (a*b) / LCM(a,b)

Example :

What is the GCD of (24, 56). Factors of 24 are 2 * 2 * 2 * 3, Factors of 56 are 2 * 2 * 2 * 7. The Common factors are 2 * 2 * 2 = 8. Therefore the GCD of (24, 56) is 8.
Gallon Geometric Series

Learn what is gcd (greatest common divisor). Also find the definition and meaning for various math words from this math dictionary.


english Calculators and Converters


Sitemap