ExtendedGCD : Erweiterter euklidischer Algorithmus


Zu gegebenen ganzen Zahlen a, b wird ein Array (d, x, y) berechnet, für den gilt: ggT(a,b) = d = ax + by.

Wert für a:

Wert für b:

Ergebnis: