Euclid’s Algorithm, Heron’s Algorithm, and the Estimation of Pi

Mark Moore, Allison Kyte, and Heather Finch


Excel Project Summary

We used Excel in an attempt to help students grasp a better understanding of Euclid’s Algorithm, Heron’s Algorithm, and the Estimation of pi.

Our group designed three Excel worksheets:  one which uses Euclid's Algorithm to find the greatest common divisor (gcd) of two numbers, one which uses Heron's Algorithm to approximate the square root of a number, and one which approximates the value of pi.

The Excel file is available from Euclid's Algorithm, etc.
Additional Versions are also available.
Please note that Excel or the Excel Viewer are required to view any Excel file (Excel viewer should be available from Microsoft).

Euclid's Algorithm-Goals

Heron's Algorithm-Goals

Approximation of pi

Instructions for using the Excel worksheets are provided within the spreadsheet itself. 

A More detailed description of our experiences with Excel.