ggT in Diskrete Strukturen (Uni)

Neue Frage »

StabiloOriginal Auf diesen Beitrag antworten »
ggT in Diskrete Strukturen (Uni)
Meine Frage:
Ich habe ein Problem bei folgender Aufgabe:

Berechnen Sie d=ggT(407,341) und ?,??Z mit d=?·407+?·341

Kann mir jemand sagen, wie man an die Werte von ? und ? findet? Oder mir sagen, welcher theoretische Hintergrund dafür nötig ist?

Vielen Dank

Meine Ideen:
Den ggT finde ich leicht mit dem Euklidischen-Algorithmus (d = 3), jedoch ist es mir nicht klar, wie man (ohne zu raten) ein Ergebnis für die resultierende Gleichung 3=?·407+?·341 finden soll.
StabiloOriginal1 Auf diesen Beitrag antworten »
RE: ggT in Diskrete Strukturen (Uni)
die beiden Fragezeichen sind lambda und mu.
Elvis Auf diesen Beitrag antworten »

siehe "Erweiterter Euklidischer Algorithmus"
StabiloOriginal11 Auf diesen Beitrag antworten »

Vielen Dank!
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »