Search by Topic

Filter by: Content type:
Age range:
Challenge level:

There are 6 results

Broad Topics > Calculations and Numerical Methods > Euclid's algorithm

problem icon

Strange Bank Account

Age 11 to 14 Challenge Level:

Imagine a very strange bank account where you are only allowed to do two things...

problem icon

Euclid's Algorithm and Musical Intervals

Age 16 to 18 Challenge Level:

Use Euclid's algorithm to get a rational approximation to the number of major thirds in an octave.

problem icon

Solving with Euclid's Algorithm

Age 14 to 18 Challenge Level:

A java applet that takes you through the steps needed to solve a Diophantine equation of the form Px+Qy=1 using Euclid's algorithm.

problem icon

Euclid's Algorithm II

Age 16 to 18

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.

problem icon

Approximations, Euclid's Algorithm & Continued Fractions

Age 16 to 18

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

problem icon

BT.. Eat Your Heart Out

Age 16 to 18 Challenge Level:

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?