Table of Contents
The Euclidean algorithm
This is the world's greatest algorithm. In its extended form, it is often called "Bézout's equation".
Play with this algorithm
here
.