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.