ggT in Diskrete Strukturen (Uni) |
21.02.2016, 17:12 | StabiloOriginal | Auf diesen Beitrag antworten » |
ggT in Diskrete Strukturen (Uni) 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. |
||
21.02.2016, 17:14 | StabiloOriginal1 | Auf diesen Beitrag antworten » |
RE: ggT in Diskrete Strukturen (Uni) die beiden Fragezeichen sind lambda und mu. |
||
21.02.2016, 18:05 | Elvis | Auf diesen Beitrag antworten » |
siehe "Erweiterter Euklidischer Algorithmus" |
||
21.02.2016, 21:20 | StabiloOriginal11 | Auf diesen Beitrag antworten » |
Vielen Dank! |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |