In dieser Aufgabe wird gefordert, den größten gemeinsamen Teiler zweier ganzer Zahlen zu berechnen. Dazu soll der Euklidische Algorithmus schrittweise angewendet werden, bis das Ergebnis vorliegt. Die Aufgabe trainiert das Verständnis für die Zerlegung von Zahlen und die Anwendung eines klassischen Verfahrens aus der Zahlentheorie.
Beispiel
Bestimmen Sie den größten gemeinsamen Teiler von 119 und 16 mittels des Euklidischen Algorithmus.
a) Führen Sie den Euklidischen Algorithmus zur Berechnung von ggT(119;16) aus.
\[
\begin{array}{crclll}
\end{array}
\]
b) Wie lautet die Lösung?
ggT\((119, 16) = \)
Formate
Stichworte
euklidischer algorithmus, größter gemeinsamer teiler, zahlentheorie, algorithmus, division, ganzzahlige rechnung