In the next step (k = 1), the remainders equal b and the remainder r0 of the initial step, and so on.
Στο επόμενο βήμα (k = 1), τα υπόλοιπα αντιστοιχούν στο b και το υπόλοιπο r0 του αρχικού βήματος, και ούτω καθεξής.