Erweiterter Euklidischer Algorithmus

Erste Frage Aufrufe: 479     Aktiv: 27.04.2021 um 12:01

0
 
 
 
Servus!
 
Kann man hier vielleicht jemand ganz kurz helfen?
 
Ich habe etwas über EEA (Erweiterter-euklidischer-algorithmus) recherchiert und habe bisher folgenden Ansatz:
 
Wir nehmen an die Matrikelnummer m wäre 12 13 14 15 
Somit ist der Rest r = 12131415 mod 1000 = 12131,415
 
>>ggT(2021, 12131,415) = 1
12131,415 = 6*2021 + 5,415
2021 = 373,22253*5,415 
-----------------------
 
5,415 = 12131,415 - 6*2021
....
 
Ab hier bin ich nicht weitergekommen, da ich generell sehr unsicher bin, ob dieser Ansatz überhaupt richtig ist? 
Diese Frage melden
gefragt
inaktiver Nutzer

 
Kommentar schreiben
1 Antwort
1
VO=Vorlesung o.ä.? Dann solltest Du dort nachschauen, und nicht anderswo.
Vorher aber übe etwas mit Division mit Rest. Es geht hier nur um ganze Zahl. Der Rest bei Deinem Beispiel ist 415.
Wenn Du Division mit Rest verstanden hast, erst dann (nicht vorher) geht es zum Eukl. Algorithmus, und wenn Du den verstanden hast (nicht vorher) geht es zum Erweiterten Eukl. Alg. Du hast also vorher noch etwas Stoff aufzuarbeiten. Ohne den ist es nicht sinnvoll diese Aufgabe anzugehen.
Kannst gerne Deine Rechnung vom Eukl. Alg. hier zur Kontrolle posten, dann schauen wir weiter.
Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 38.93K

 

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.