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 ...