This uses the fact that the euclidean algorithm uses linear diophantine equations, and

backlinks