Eiklida algoritmam ir daudz teoretiskūs i praktiskūs pīlītuojumu.