euklidischer Algorithmus, ggT von drei Zahlen

08.05.2011, 20:02	pegasus0583	Auf diesen Beitrag antworten »
euklidischer Algorithmus, ggT von drei Zahlen Meine Frage: Hallo zusammen. Ich hab ein Problem und zwar lautet die Aufgabe: Bestimmen Sie mit Hilfe des euklidischen Algorithmus ggT(5390,1365,2499). Meine Ideen: Wie der euklidische Algorithmus anzuwenden ist um den ggT von zwei Zahlen zu bestimmen weis ich. a=q_1*b+r_1 Damit könnte ich dann den ggT von z.B. 5390 und 1365 berechnen. Ich weis nur nicht wie ich mit der dritten Zahl verfahren soll. Ich mein wo ich diese einsetze. Eine Idee ist das ich zuerst den ggT der ersten beiden Zahlen bestimme und anschliesend noch einmal den der letzten beiden und die beiden Ergebnisse vergleiche. Wäre super wenn mir einer weiter helfen könnte.
08.05.2011, 20:05	kiste	Auf diesen Beitrag antworten »
Benutze ggT(a,b,c) = ggT(a,ggT(b,c))
08.05.2011, 20:16	pegasus0583	Auf diesen Beitrag antworten »
RE: euklidischer Algorithmus, ggT von drei Zahlen So ich hab jetzt den ggT von b und c berechnet der lautet 21. Wenn ich dich richtig verstanden habe muss ich nun noch den ggT(5390,21) berechnen oder?
08.05.2011, 21:15	kiste	Auf diesen Beitrag antworten »
ja
08.05.2011, 21:20	pegasus0583	Auf diesen Beitrag antworten »
RE: euklidischer Algorithmus, ggT von drei Zahlen Super danke für deine Hilfe. Nun hab ich es.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »