Übungsprogramm Berlekamp-Algorithmus
Das Script erzeugt eine Gleichung der Form x·a+y·b=ggT(a,b)
Dabei werden a, b und der ggT(a,b) vom Rechner vorgegeben. Du sollst mit dem Berlekamp-Algorithmus die Zahlen x und y bestimmen. Nach der Eingabe kannst Du Dein Ergebnis überprüfen und eventuell korrigieren lassen.
Man kann übrigens auch eigene Zahlen für a und b eingeben!