The algorithm was probably not discovered by Euclid, who compiled results from earlier mathematicians in his Elements.
Das Verfahren wurde wahrscheinlich nicht von Euklid erfunden, da er in den Elementen die Erkenntnisse früherer Mathematiker zusammenfasste.