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