Exploring the Euclidean Algorithm with spread sheets

If you want a break from Mathematica and yet want to play with the Euclidean Algorithm consider this simple method:

Step 1. Open a spread sheet and in cells A1 B1 and C1 write the numbers:
8 5 1

Step 2: In cells A2 B2 and C2 write the formulas:
=B1 =IF(B1<>0,MOD(A1,B1),0) =IF(B3<>0,C2+1,C2)

step 3: paste the cells down.

Explore what happened and what do the numbers mean and try to write clearly and coherently.

Here is a link to a google spread sheet that does the same thing:
http://spreadsheets.google.com/pub?key=plH_QusMInOaC0BTFUNzxEw