In other words, multiples of the smaller number rk−1 are subtracted from the larger number rk−2 until the remainder rk is smaller than rk−1.
Prasida kategesang malih, kelipatan wilangan sané alitan rk−1 kakirangang saking wilangan sané agengan rk−2 ngantos sisan rk pinih alitan saking rk−1.