Ask a Teacher

Search



WHAT IS EUCLID'S DIVISION ALGORITHM?
                                   The Euclidean algorithm (also known as the Euclidean division algorithm or Euclid's algorithm) is an algorithm that finds the greatest common divisor(GCD) of two elements of a Euclidean domain, the most common of which is the nonnegative integers z0, without factoring them.