Dieser Algorithmus ist so programmiert,
dass alle Zahlen <= als die kleinere Zahl gecheckt werden,
ob diese Teiler sind!
(Schlechteste Art und Weise den ggT zu berechnen, da alle Zahlen getestet werden --> hoher Rechenaufwand!)
Tippe auf die Fehler, um Teiler zu erraten:
Die Wechselwegnahme ist ein Verfahren zur Bestimmung des größten gemeinsamen Teilers (ggT) von zwei Zahlen. Es beinhaltet wiederholte Schritte, bei denen die größere Zahl durch die Differenz von sich selbst und der kleineren Zahl ersetzt wird, bis die beiden Zahlen gleich sind. Der ggT ist dann die erreichte gleichwertige Zahl. Dieser Prozess nutzt die Tatsache aus, dass der ggT zweier Zahlen unverändert bleibt, wenn man die größere Zahl durch die Differenz der beiden Zahlen ersetzt.
Der euklidische Algorithmus ist ein Verfahren zur Berechnung des größten gemeinsamen Teilers (ggT) zweier Zahlen. In jedem Schritt wird der Rest der Division der größeren Zahl durch die kleinere Zahl berechnet. Dieser Rest wird dann zur kleineren Zahl und die kleinere Zahl wird zur größeren Zahl. Dieser Prozess wird wiederholt, bis der Rest 0 ist. Der ggT ist dann die letzte nicht-Null-Zahl.