Euclidean_algorithm In mathematics, the Euclidean algorithm is an efficient method for computing the greatest common divisor (GCD), also known as the greatest common factor (GCF) or highest common factor (HCF). The algorithm is also called Euclid's algorithm, after the Greek mathematician Euclid, who described it in Books[[