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, і так далі.