Search by Topic

Resources tagged with Euclid's algorithm similar to Approximations, Euclid's Algorithm & Continued Fractions:

Filter by: Content type:
Stage:
Challenge level: Challenge Level:1 Challenge Level:2 Challenge Level:3

There are 5 results

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

problem icon

Approximations, Euclid's Algorithm & Continued Fractions

Stage: 5

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

problem icon

Euclid's Algorithm and Musical Intervals

Stage: 5 Challenge Level: Challenge Level:2 Challenge Level:2

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

problem icon

Euclid's Algorithm II

Stage: 5

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

Solving with Euclid's Algorithm

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

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

BT.. Eat Your Heart Out

Stage: 5 Challenge Level: Challenge Level:2 Challenge Level:2

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?