Erweiterter euklidischer Algorithmus

http://www.inf.fh-flensburg.de/lang/krypto/algo/euklid.htm

Berechnungsverfahren in der Kryptografie: Erweiterter euklidischer Algorithmus (Vorlesung Kryptografie)