Successió de divisions enteres que condueixen a la determinació del màxim comú divisor
(mcd) de dos nombres enters.
Així, el mcd dels nombres a
i b
s’obté fent a:b
que dóna resta r, b:r
que dóna resta
r 1
, r:r 1
que dóna resta
r 2
, etc. La darrera resta no nul·la és el mcd dels membres a
i
b.