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)
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)