Berücksichtigung aller Sonderfälle

Die Umsetzung auf einem Rechner muss auch alle Sonderfälle berücksichtigen. Der originale Algorithmus würde aber null ergeben. Wäre die Aufgabe, den größten Teiler von 103 und 103 zu finden, würde ein Mensch sofort das Ergebnis 103 nennen, er würde den Algorithmus gar nicht bemühen.Bei der Umsetzung wird mit der Prüfung von Schritt 3 begonnen. Der ursprüngliche Algorithmus berücksichtigt nicht den Fall, dass A und B bereits zu Beginn gleich sein können. Durch das Vorziehen von Schritt 3 wird der Sonderfall hier korrekt behandelt.

Elementare Schritte

Eine zusätzliche Variable H, eine so genannte Hilfsvariable, erlaubt die Vertauschung mit Hilfe von drei Zuweisungen:. Dies muss daher in elementarere Schritte umgesetzt werden.Pascal und andere Programmiersprachen besitzen keine Operation zum Vertauschen von Zahlen.

 H := A; (* Wert von A in der Hilfsvariablen H retten *)
 A := B; (* A mit dem Wert von B überschreiben *)
 B := H; (* B mit dem Wert von H (=A) überschreiben *)

Dies ist auch ein kleiner Algorithmus.