A-a fin de l’iteraçion do çiclo, a variabile b a tëgne o resto rk, mentre a variabile a a tëgne o seu predeçessô, rk-1.