Skip to content
Archive of entries posted on January 2008

The Extended Euclidean Algorithm

Some notes on Euclid’s algorithm and its extension for solving linear Diophantine equations in two variables.