The greatest common divisor (GCD) of two positive integers, also known as the greatest common factor (GCF) or highest common factor (HCF) is the largest in the set of common numbers from the factors of the two input integers. The Euclidean algorithm is a method for computing GCD. It is named after the Greek mathematician Euclid, who described it in Books VII and X of his Elements.
Basic Math Functions:
Math Constants:
Trigonometry Functions:
Unit Conversions:
Other Math / Science Calculators: