Search by Topic

Resources tagged with Euclid's algorithm similar to Euclid's Algorithm I:

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

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

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

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?

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

Approximations, Euclid's Algorithm & Continued Fractions

Stage: 5

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


The NRICH Project aims to enrich the mathematical experiences of all learners. To support this aim, members of the NRICH team work in a wide range of capacities, including providing professional development for teachers wishing to embed rich mathematical tasks into everyday classroom practice. More information on many of our other activities can be found here.
Copyright © 1997 - 2012. University of Cambridge. All rights reserved.
NRICH is part of the family of activities in the Millennium Mathematics Project.