Az Euklideszi algoritmus

Végeredmény:

a = b q_{0} + r_{1}, 0 \leq r_{1} < | b |, b = r_{1} q_{1} + r_{2}, 0 \leq r_{2} < r_{1}, r_{1} = r_{2} q_{2} + r_{3}, 0 \leq r_{3} < r_{2}, ⋮ r_{n - 2} = r_{n - 1} q_{n - 1} + r_{n}, 0 \leq r_{n} < r_{n - 1}, r_{n - 1} = r_{n} q_{n} + r_{n + 1}, r_{n + 1} = 0 .

Értékelés:

Összesítés: