در اخر حلقه تکرار، متغییر b دارنده باقیمانده rk است، درحالیکه متغییر a دارنده عدد قبلی rk−1 است.