Talk:Euclidean algorithm

AoPSWiki Words of the Week for December 6-12
Previous week Graph (graph theory) Carl Friedrich Gauss	Current week Euclidean algorithm Euclid	Next week Expected value Recursion

I liked the new organization but I thought that to start with the very formal description of algorithm may be not a very good idea. Besides, one would have to add some words on why the algorithm works anyway. So, I just restored the beginning part of the initial version. Of course, what resulted from it is far from perfection and improvements are welcome. --Fedja 12:45, 20 June 2006 (EDT)