Der Euklidische Algorithmus ist aus den meisten Algorithmen der elementaren Zahlentheorie (man denke nur an Faktorisierungsalgorithmen) nicht wegzudenken. Obwohl neuerdings algebraische Zahlkoerper in diesem Zusammenhang eine Rolle spielen (number field sieve!), taucht dort der Euklidische Algorithmus nicht auf, und zwar aus dem einfachen Grund, weil es in Zahlkoerpern im allgemeinen gar keinen gibt. Wie man das per Computer (manchmal) feststellen kann, und auf welche Probleme das fuehrt, soll im Vortrag erklaert werden.