FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Mathematik

Euklidischer Algorithmus

Euklidischer Algorithmus 2006-12-03 20:52
Anonymer User
ich versuche gerade das rückwärtseinsetzen mit dem euklidischen logarithmus nachzuvollziehen.

zeile vom beispiel aus dem skript:

6 = (-2) * 228 + 7(294 - 1 * 228)= 7 * 294 + (-9) * 228

ich verstehe das mit den rückwärtseinsetzen, aber

wie komme ich von

6 = (-2) * 228 + 7(294 - 1 * 228)

auf

= 7 * 294 + (-9) * 228

wo kommt die (-9) her?

(edit fal: Topictitel)

Re: Euklidischer Algorithmus 2006-12-03 21:15
Anheuser Busch
meinst du den euklidischen algorithmus? ;-)
*duck*

Re: Euklidischer Algorithmus 2006-12-03 21:24
Anonymer User
ouch! lol ja meine ich. kannst mal sehen wie durcheinander mich das schon gebracht hat ;)

Re: Euklidischer Algorithmus 2006-12-03 23:29
UncleOwen
-2 + 7*(-1)

Re: Euklidischer Algorithmus 2006-12-03 23:51
Anonymer User
danke uncleowen, du bist wunderbar :P