Then b is reduced by multiples of a until it is again smaller than a, giving the next remainder rk+1, and so on.
Τότε το b μειώνεται κατά πολλαπλάσια του a έως ότου είναι πάλι μικρότερο από a, δίνοντας το επόμενο υπόλοιπο rk+1, και ούτω καθεξής.