Journal of the Mathematics Council of the Alberta Teachers’ Association
Volume 43 Issue 2, June 2006
37 – 40
Euclid’s Algorithm Revisiting an Ancient Process
Duncan McDougall
Believed to be one of the oldest algorithms, Euclid’s algorithm (also called the Euclidean algorithm) was presented in Proposition 2, Book VII of Euclid’s Elements as a method for finding the greatest common factor (GCF) of two integers.