0 Hallo, ich bin dabei, den euklidischen Algorithmus (rückwärts) zu lernen. Ich verstehe nicht, wie man am Ende den Term zusammenfasst. Beispiel: ggT(75,17)=1 17 = 0 * 75 + 1775 = 4 * 17 + 7 17 = 2 * 7 + 3 7 = 2 * 3 + 1 3 = 3 * 1 + 0Eukl. Algorithmus rückwärts: 1 = 7 - (2*3) 1 = 7 - 2 * (17 - 2 * 7) 1 = -2 * 17 + 5 * 7 1 = -2 * 17 + 5 * (75 -4 *17) Nun mein Problem: Laut Online Rechner kommt man auf: 1 = 5 * 75 - 22 * 17 Aber wie kommt man auf die -22 * 17? Euklidischer algorithmus Tags bearbeiten Teilen Diese Frage melden gefragt 31.07.2022 um 21:38 inaktiver Nutzer Kommentar hinzufügen Kommentar schreiben 2 Antworten Jetzt die Seite neuladen
0 Multipliziere halt im letzten Schritt aus. Wenn man nicht zu Ende rechnet, ist klar, dass man nicht aufs Ergebnis kommt. Teilen Diese Antwort melden Link geantwortet 31.07.2022 um 21:59 cauchy Selbstständig, Punkte: 30.55K Kommentar hinzufügen Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Cauchy wurde bereits informiert.
0 Der Online Rechner hat Recht. Du musst in Deiner letzten Zeile ausmultiplizieren und zusammenfassen. Teilen Diese Antwort melden Link geantwortet 31.07.2022 um 22:06 joergwausw Punkte: 2.37K Wende das Distributivgesetz auf die Klammer an: $a\cdot (b-c\cdot d)= a\cdot b - a\cdot c\cdot d$ Wende das Distributivgesetz auf die Klammer an: $a\cdot (b-c\cdot d)= a\cdot b - a\cdot c\cdot d$ ─ joergwausw 31.07.2022 um 22:17 Kommentar hinzufügen Kommentar schreiben