foloseste teorema impartirii cu rest
Fie a (deîmpărțit) și b (împărțitor) două numere întregi, cu condiția ca b să fie nenul. Există și sunt unice numerele întregi q (câtul) și r (restul împărțirii), astfel încât să fie satisfăcute simultan condițiile:a = b * q + r0 ≤ r < |b|, unde |b| reprezintă modulul (valoarea absolută) a lui b.
