Euklidischer Algorithmus |
02.02.2007, 15:18 | CPP | Auf diesen Beitrag antworten » | ||
Euklidischer Algorithmus ggT(3054,1002) Was ich noch kann: 3054 = 3 * 1002 + 48 1002 = 20 * 48 + 42 48 =1 * 42 + 6 42 = 7 * 6 + 0 Somit ggt = 6 Dann muss ich das ganze von der vorletzten Zeile her rückwärts aufrollen: 6=48-1*42 6=48-1*(1002-20*48)=21*48-1002 // erstes Problem, woher kommt denn die 21 plötzlich? 6=21*(3054-3*1002)-1002 6=21*3054-64*1002 // Woher kommt 64? Ich habs jetzt ewig versucht, aber ich finds nicht raus, wäre um Hilfe sehr dankbar! |
||||
02.02.2007, 16:01 | MrMilk | Auf diesen Beitrag antworten » | ||
Hallo cpp, mein Tipp wäre dir eine Tablle zu machen, zumindest mach ich es immer so Beispiel: n r s t q 0 1 . . . r und q sind dir ja bekannt, hast du schon selbst ausgerechnet. und t analog. Ich hoffe das konnte dir ein wenig weiterhelfen. Ansonsten einfach kurz posten. Viele Grüße -- MrMilk |
||||
02.02.2007, 16:09 | CPP | Auf diesen Beitrag antworten » | ||
- Erstmal danke für deine Antwort. Die Formel hilft mir leider nichts, weiss nicht wie ich sie anwenden könnte. Wie man auf den ggT kommt, weiss ich ja, das Problem ist einfach das ich keine Ahnung hab, wie man dann plötzlich auf die 21 und 64 kommt. |
||||
02.02.2007, 19:26 | AD | Auf diesen Beitrag antworten » | ||
RE: Euklidischer Algorithmus
Zusammenfassen der Faktoren vor 48: Genauso dann die Faktoren vor 1002: Sollte so schwer nicht zu sehen sein. |
||||
02.02.2007, 19:39 | MrMilk | Auf diesen Beitrag antworten » | ||
Die Tabelle von der ich sprach ist auch unter EEA zu finden sein. Am besten das Beispiel einmal nachrechnen. Viele Grüße -- MrMilk |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|