به عبارت دیگر، مضرب های عدد کوچک rk−1 از عدد بزرگتر rk−2 تفریق میشود تا زمانیکه باقیمانده rk کمتر از rk−1 باشد.