Skip to main content navigation
parent site logoSite logo

Projects archive / Greatest Common Divisor in a spreadsheet

Code:gcdBeynon2002
Title:Greatest Common Divisor in a spreadsheet
Authors:Meurig Beynon, Chris Roe
Date:17-Jul-2002
Type:model
Funding:Acad - Academic research
Short description:Illustrates an algorithm for GCD in a spreadsheet
EM Technologies:tkeden, %eden, %scout, %donald
Keywords:education, tutorial
empublic references:spreadsheetRoe2002
EMpress references:
Web site references:
Previous locations:
Tour:GCD_Models_Help.htm

This model was developed for use in a workshop at a 6th form college in Birmingham in July 2002. To run the model you must have loaded in the spreadsheetRoe2002 model first. There are three different versions of the GCD algorithm available for exploration. The procedural version of the normal GCD and the binary GCD algorithm are included in the first model (Run1.e). A definitive version of the normal GCD algorithm is in the second model (Run2.e). A comprehensive tour is included with this model intended to be used as a tutorial for both the Tkeden environment and the GCD algorithms. Some supporting mathematical notes are also included in a seperate file. [Chris R]

gcdBeynon2002 is available locally within DCS at /dcs/emp/empublic/projects/gcdBeynon2002
Download gcdBeynon2002.tar.gz
Uncompressed, gcdBeynon2002 is 244.5 Kbytes (in 27 files).
Your download will be smaller as it will be compressed.
Help on extracting the files from the download.
Fib.e 784 05:08 PM Jul 16 2002 01:19 PM Jul 27 2017
GCD_Models_Help.doc 79360 09:47 PM Jul 16 2002 01:19 PM Jul 27 2017
GCD_Models_Help.htm 27344 01:21 PM Aug 07 2002 01:19 PM Jul 27 2017
README.xml 1318 05:17 PM Aug 13 2002 01:19 PM Jul 27 2017
README.xml~ 1275 07:52 PM Aug 08 2002 01:19 PM Jul 27 2017
Run1.e 133 01:27 PM Aug 07 2002 01:19 PM Jul 27 2017
Run2.e 144 02:22 PM Aug 07 2002 01:19 PM Jul 27 2017
Run2.e~ 146 01:27 PM Aug 07 2002 01:19 PM Jul 27 2017
Spreadsheet.txt 199 12:40 AM Jul 17 2002 01:19 PM Jul 27 2017
definitive_gcd_spread.e 3303 08:45 PM Jul 16 2002 01:19 PM Jul 27 2017
gcd_spread.e 4902 10:21 PM Jul 16 2002 01:19 PM Jul 27 2017
mathnotes.doc 3915 12:14 PM Jul 16 2002 01:19 PM Jul 27 2017
screenshot.gif 10816 01:28 PM Aug 07 2002 01:19 PM Jul 27 2017
GCD_Models_Help_files/ 4096 01:24 PM Aug 07 2002 01:19 PM Jul 27 2017

empublic system initially created by Ashley Ward with assistance from Chris Roe and Meurig Beynon.