Die notwendigen algebraischen Voraussetzungen an den Rechenbereich, damit der euklidische Algorithmus durchführbar ist und nach endlich vielen Schritten zu einem Ergebnis kommt, sind im Begriff des ...

http://de.wikipedia.org/wiki/Erweiterter_euklidischer_Algorithmus. Ich steh aber bei der Berechnung auf der Leiter, den normalen bis zum ggT runter blick ich aber ...