Copyright © University of Cambridge. All rights reserved.

'Solving with Euclid's Algorithm' printed from http://nrich.maths.org/

Show menu


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.