Stage: 4 and 5 Challenge Level: 
You can use this java applet to solve integer equations of the type Px+Qy=1 using Euclid's algorithm.
See the article Euclid's Algorithm for further details.
Interactivities. epsilons. Diophantine equations. Games. Dynamic geometry. Making and proving conjectures. Stage 5 - Reviewed 2012. Euclid's algorithm. Complex numbers. Mathematical reasoning & proof.
Published June 2001,October 2009.
Copyright © 2007. University of Cambridge. All rights reserved.
NRICH is part of the family of activities in the Millennium Mathematics Project, which also includes the Plus and Motivate sites.
email: nrich@damtp.cam.ac.uk