Auf dieser Internet-Seite von zum.de wird der berühmte Euklidische Algorithmus zur Bestimmung des ggT zweier Zahlen gut und anschaulich erklärt.