Kalira hat geschrieben:...also ich frag auch mal grade bei meiner Lehrerin nach ob die wirklich eine lesbare Darstellung des Rechenweges haben will.. wenn nicht, wie kann ich das dann einfügen?? Also wie schreibt man überhaupt die Erweiterung des euklidischen Algorithmus?? Kann mir da bitte jemand ein Beispiel schicken?
Es ist ja nicht so, dass das nicht ginge, aber so, dass es für jemanden, der - nach eigener Aussage - sich mal eben ohne vorherige Erfahrung mit Programmierung im Allgemeinen das Programmieren in Python selbst beigebracht hat - eigentlich eine unlösbare Aufgabe ist.
Was ich nicht verstehe: Wer ist denn auf die Idee gekommen, dass du so etwas machen sollst? War das eine Vorgabe der Lehrerin oder deine eigene Idee? Wenn es die Vorgabe der Lehrerin war, kann das IMHO nur heißen, dass sie von Programmierung nichts versteht, denn sonst hätte sie erkennen müssen, das dieser Teil der Facharbeit für jemanden, der keine Programmierkenntnisse hat, aus eigener Kraft nicht mal eben zu schaffen ist.
Mögliche "Lösungen" wären: Ganz auf diesen Teil der Facharbeit zu verzichten oder aber eine fertige Lösung eines Drittanbieters zu verwenden und das dann aber auch entsprechend auszuweisen. Ob das sinnvoll ist, hängt natürlich vom Thema der Facharbeit ab. Wenn das eigene Erstellen eines Programms integraler Bestandteil des Themas ist, geht es natürlich nicht; geht es im Wesentlichen um den mathematischen Anteil und dient nur der Veranschaulichung, wäre das etwas anderes. Das sollte man ggf. mit der Lehrerin besprechen.
Deine konkrete Frage
ich weiß einfach nicht wie ich dem jetzt sage, dass er wiederholt Terme für den Rest einsetzen soll..
kratzt eigentlich nur an der Oberfläche. Da steckt noch einiges mehr dahinter ...
[Falls die "Drittanbieter"-Lösung in Frage käme, würde ich dir meinen Code evtl. zur Verfügung stellen. Den würdest du zwar ganz überwiegend nicht verstehen, aber du könntest die gewünschte Ausgabe damit erzeugen. Für dein Beispiel:]
Liefert als Ausgabe:
Code: Alles auswählen
481 = 1·253+228
253 = 1·228+25
228 = 9·25+3
25 = 8·3+1
3 = 3·1+0
1 = 1·25-8·3
= 1·25-8·(228-9·25) = 73·25-8·228
= 73·(253-1·228)-8·228 = 73·253-81·228
= 73·253-81·(481-1·253) = 154·253-81·481