...Zahlen

In der Praxis zeigt sich, daß der Algorithmus auch fuer korrekt arbeitet, solange gilt. In diesem Fall führt die Division von und mit Rest zu Rest , was im zweiten Schritt durch Zuweisung von auf und auf zur Vertauschung der beiden Variablen und ab da normalem Arbeiten der Routine führt.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.