You may also like

problem icon

BT.. Eat Your Heart Out

If the last four digits of my phone number are placed in front of the remaining three you get one more than twice my number! What is it?

problem icon

Approximations, Euclid's Algorithm & Continued Fractions

This article sets some puzzles and describes how Euclid's algorithm and continued fractions are related.

problem icon

Euclid's Algorithm II

We continue the discussion given in Euclid's Algorithm I, and here we shall discover when an equation of the form ax+by=c has no solutions, and when it has infinitely many solutions.

Solving with Euclid's Algorithm

Stage: 4 and 5 Challenge Level: Challenge Level:2 Challenge Level:2

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.