Then b is reduced by multiples of a until it is again smaller than a, giving the next remainder rk+1, and so on.
Atunci b este redus cu multipli ai lui a până când este mai mic decât a, dând următorul rest rk+1, și așa mai departe.