Template:AotD

Euclidean algorithm

This article was also a AoPSWiki word of the week

---

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 , without factoring... [more]