In the first step, the final nonzero remainder rN−1 is shown to divide both a and b.
Στο πρώτο στάδιο, το τελευταίο μη μηδενικό υπόλοιπο rN−1 φαίνεται να διαιρεί τόσο το a και το b .