High Quality Content by WIKIPEDIA articles! In mathematics, the Euclidean algorithm (also called Euclid`s algorithm) is an efficient method for computing the greatest common divisor (GCD) of two integers, also known as the greatest common factor (GCF) or highest common factor (HCF). It is named after the Greek mathematician Euclid, who described it in Books VII and X of his Elements.