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 04:08 PM Jul 16 2002 12:19 PM Jul 27 2017
GCD_Models_Help.doc 79360 08:47 PM Jul 16 2002 12:19 PM Jul 27 2017
GCD_Models_Help.htm 27344 12:21 PM Aug 07 2002 12:19 PM Jul 27 2017
README.xml 1318 04:17 PM Aug 13 2002 12:19 PM Jul 27 2017
README.xml~ 1275 06:52 PM Aug 08 2002 12:19 PM Jul 27 2017
Run1.e 133 12:27 PM Aug 07 2002 12:19 PM Jul 27 2017
Run2.e 144 01:22 PM Aug 07 2002 12:19 PM Jul 27 2017
Run2.e~ 146 12:27 PM Aug 07 2002 12:19 PM Jul 27 2017
Spreadsheet.txt 199 11:40 PM Jul 16 2002 12:19 PM Jul 27 2017
definitive_gcd_spread.e 3303 07:45 PM Jul 16 2002 12:19 PM Jul 27 2017
gcd_spread.e 4902 09:21 PM Jul 16 2002 12:19 PM Jul 27 2017
mathnotes.doc 3915 11:14 AM Jul 16 2002 12:19 PM Jul 27 2017
screenshot.gif 10816 12:28 PM Aug 07 2002 12:19 PM Jul 27 2017
GCD_Models_Help_files/ 4096 12:24 PM Aug 07 2002 12:19 PM Jul 27 2017

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