RSA: wie komme ich vom ggt zur vielfachsummendarstellung?

[gammatester]

Zitat von qwertz543221:

die vielfachsummendarstellung, die sich an den euklidischen algorithmus anschließt

Nein, tut sie eben sinnvollerweise nicht. Sie wird zusammen mit dem ggt im Erweiterten Euklidischen Algorithmus berechnet (und nicht mit Deiner Bruteforcemethode: nimm den ggt und probier der Reihe nach alle Möglichkeiten)

Zitat von qwertz543221:

und was die parameter in der funtion angeht - sollte dem programm doch egal sein wie die im funktionskop heißen, hauptsache er bekommt die richtigen zum rechnen.

Richtig, aber in der Funktion sollten auch nur die Parameter aus dem Funktionskopf und keine globalen Variablen verwendet werden.

Dies war wohl mein letzter Beitrag hier, da nicht abzusehen ist, daß die Diskussion zu irgendetwas führt.