RSA - Erweiterter Euklidischer Algorithmus

[mirage228]

Am Anfang sind die beiden Variablen ja noch nicht initialisiert (sie werden ja auch noch nicht benötigt, falls doch, gibts ne CompilerMeldung "Variable ... ist möglicherweise nicht initialisiert worden").
Sie werden erst bei b = 0 initialisiert und bei dem Abschnitt wo b = 0 ist, hört die Rekursion auf und die Prozedur geht so oft an der Stelle nach der Rekursion weiter (wo die beiden Vars schon gesetzt sind) wie oft die Rekursion aufgerufen wurde.

Ich hoffe das war verständlich und richtig.^^

mfG
mirage228