Größter gemeinsamer Teiler (ggT)

Der größte gemeinsame Teiler zweier Zahlen ist die größte Zahl, durch die beide Zahlen teilbar sind.

Beispiel: ggT(12,20)

Um den größten gemeinsamen Teiler von 12 und 20 zu finden, bestimmen wir zunächst erst einmal alle Teiler von 12 und alle Teiler von 20.

12: 1, 2, 3, 4, 6, 12

20: 1, 2, 4, 5, 10, 20

Nun suchen wir alle gemeinsamen Teiler. Das sind 1, 2 und 4.

Aus diesen drei Zahlen bestimmen wir die größte Zahl. Das ist 4.

4 ist damit der größte gemeinsame Teiler von 12 und 20.

Also können wir schreiben: ggT(12, 20)=4.

Den größten gemeinsamen Teiler benötigen wir beim Kürzen von Brüchen.

Arbeitsblätter mit Übungen zum Thema Größter gemeinsamer Teiler (ggT) findest Du unter folgendem Link: