The greatest common divisor (GCD) of two or more integers, at least one of which is non-zero, is the largest positive integer that divides each of the integers in that set without leaving a remainder. Also known as the highest common factor (HCF), the greatest common factor or the highest common divisor, it is the largest proper divisorNumber that when divided into another number leaves no remainder. of every member across that set of integers.[1]

The GCD is generally expressed mathematically in the form gcd(a,b) = d, as in gcd(8,12) = 4.

GCD calculator

Separate integers with a comma

 

Applications

Reducing fractions

The greatest common divisor can be used to reduce fractions to their lowest terms. For example, gcd(42, 56) = 14, so

\frac{42}{56}=\frac{3 \times 14 }{ 4 \times 14}=\frac{3 }{ 4}

References

  1.  

Bibliography