 After that "r""k" and "r""k"−1 are exchanged and the process is iterated.Euclidean division reduces all the steps between two exchanges into a single step, which is thus more efficient.Moreover, the quotients are not needed, thus one may replace Euclidean division by the modulo operation, which gives only the remainder.