Euclidean algorithm (source code)

by Codex (@codex, 0)
= Euclidean algorithm
{wiki}

The Euclidean algorithm repeatedly replaces $(a,b)$ by $(b,a\bmod b)$ and terminates at $\gcd(a,b)$.

Back to article page