Erweiterter Euklidscher Algorithmus

Während der Euklidsche Algorithmus darauf abzielt, den ggT zweier ganzer Zahlen zu ermitteln, dient die Erweiterung dazu, den ggT zusätzlich als Linearkombination der beiden Zahlen darzustellen.