Größter gemeinsamer Teiler (ggT)

Als "Teiler" einer ganzen Zahl $x$ bezeichnet man eine natürliche Zahl, durch die sich $x$ ohne Rest teilen lässt. Teiler listet man oft als Menge.

Beispiel:

Ein Teiler von $20$ ist $2$ , weil $20 : 2 = 10$ Rest $0$ ist. Alle Teiler sind $1$ , $2$ , $4$ , $5$ , $10$ und $20$ (als Menge: ${1; 2; 4; 5; 10; 20}$ )

Der größte gemeinsame Teiler (=ggT) zweier oder mehrerer Zahlen ist die größte natürliche Zahl, durch die sich alle diese Zahlen teilen lassen.

Beispiel:

Die Teiler von $20$ sind $1$ , $2$ , $4$ , $5$ , $10$ und $20$ .

Die Teiler von $30$ sind $1$ , $2$ , $3$ , $5$ , $6$ , $10$ , $15$ und $30$ .

Der größte gemeinsame Teiler von $20$ und $30$ ist $10$ , also kurz $ggT (20; 30) = 10$

Den ggT nutzt man beispielsweise beim Rechnen mit Brüchen. Dort ist es hilfreich, den $ggT$ von Zähler und Nenner zu bestimmen, um mit ihm zu kürzen.

Wie kommt man auf den $ggT$ ?

Im Folgenden werden dir 3 verschiedene Methoden zur Berechnung des ggTs vorgestellt:

Teiler auflisten
Über die Primfaktorzerlegung
Über den euklidischen Algorithmus

Teiler auflisten

Diese Methode funktioniert bei kleinen Zahlen, bei denen man leicht überprüfen kann, welche Teiler sie haben.

Beispiel 1

Gesucht ist der $ggT$ von 16 und 20.

Teiler von 16:	1	2	4	8	16
Teiler von 20:	1	2	4	5	10	20

Die größte Zahl, die sowohl Teiler von $16$ als auch von $20$ ist, ist $4$ $\Rightarrow$ $ggT (16; 20) = 4$

Beispiel 2

Gesucht ist der ggT von $8$ , $12$ und $30$ .

Teiler von 8:	1	2	4	8
Teiler von 12:	1	2	4	6	12
Teiler von 30:	1	2	3	5	6	10	15	30

Die größte Zahl, die sowohl Teiler von $8$ , $12$ als auch von $30$ ist, ist $2$ $\Rightarrow$ $ggT (8; 12; 30) = 2$

Video zur Bestimmung des ggt (Teiler auflisten)

Laden

Über die Primfaktorzerlegung

Hat man die Primfaktorzerlegung zweier (oder mehrerer) Zahlen, kann man daraus den größten gemeinsamen Teiler ausrechnen.

Der $ggT$ zweier (oder mehrerer) Zahlen ist das Produkt aus allen Primfaktoren, die beide Zahlen gemeinsam haben.

Wenn zwei (oder mehrere) Zahlen teilerfremd sind, hat ihr ggT den Wert $1$ .

Beispiel 1

Gesucht ist $ggT (12; 18)$ :

$\begin{aligned} 12 & = & 2 & \cdot 2 & \cdot 3 \\ 18 & = & 2 & \cdot 3 & \cdot 3 \\ ggT (12; 18) & = & 2 & \cdot 3 & = 6 \end{aligned}$

Beide Zahlen haben die $2$ und die $3$ jeweils einfach als Primfaktoren gemeinsam.

Also ist $ggT (12; 18) = 2 \cdot 3 = 6$

Beispiel 2

Gesucht ist $ggT (120; 900)$ :

$\begin{aligned} 120 & = & 2 & \cdot 2 & \cdot 2 & \cdot 3 & \cdot 5 \\ 900 & = & 2 & \cdot 2 & \cdot 3 & \cdot 3 & \cdot 5 & \cdot 5 \\ ggT (120; 900) & = & 2 & \cdot 2 & \cdot 3 & \cdot 5 & = 60 \end{aligned}$

Beide Zahlen haben die $2$ , $3$ und $5$ als Primfaktoren gemeinsam. Den Primfaktor $2$ haben beide sogar zweimal gemeinsam.

Also ist $ggT (120; 900) = 2 \cdot 2 \cdot 3 \cdot 5 = 2^{2} \cdot 3 \cdot 5 = 60$

Beispiel 3

Gesucht ist $ggT (105; 26)$ :

$\begin{aligned} 105 & = & 3 & \cdot 5 & \cdot 7 \\ 26 & = & 2 & \cdot 13 \\ ggT (105; 26) & = 1 \end{aligned}$

Die beiden Zahlen haben also keinen gemeinsamen Primfaktor. Deshalb ist $ggT (105; 26) = 1$

Beispiel 4

Gesucht ist der $ggT (10; 15; 90)$ .

$\begin{aligned} 10 & = & 2 & \cdot 5 \\ 15 & = & 3 & \cdot 5 \\ 90 & = & 2 & \cdot 3 & \cdot 3 & \cdot 5 \\ ggT (10; 15; 90) & = & 5 \end{aligned}$

Die drei Zahlen haben also den gemeinsamen Primfaktor $5$ . Deshalb ist $ggT (10; 15; 90) = 5$

Video zur Bestimmung des ggT (Primfaktorzerlegung)

Laden

Über den euklidischen Algorithmus

Mit dem euklidischen Algorithmus kann man den größten gemeinsamen Teiler auch ausrechnen. Mitunter ist es ein wenig langwierig, aber hat man die Methode einmal verstanden, führt sie einen auch für große Zahlen sicher zum Ziel.

Die Vorgehensweise mittels dieser Methode ist im folgenden Artikel erklärt: euklidischer Algorithmus

Es lässt sich hierdurch erstmal nur der ggT zweier Zahlen bestimmen. Möchtest du den ggT dreier (oder von noch mehr Zahlen) mithilfe dieser Methode berechnen, musst du mehrstufig vorgehen.

Beispiel: Gesucht ist der ggT von $60$ , $90$ und $100$ . Berechne den ggT zweier Zahlen, z.B. $ggT (60; 90) = 30$ . Danach kannst du die Methode nochmal anwenden:

$ggT (60; 90; 100)$	$=$	$ggT (ggT (60; 90); 100)$
	↓	Berechne den ggT von 60 und 90 mittels des euklidischen Algorithmus.
	$=$	$ggT (30; 100)$
	↓	Wende den euklidischen Algorithmus nochmals an.
	$=$	$10$

Übungsaufgaben

Laden

Weitere Aufgaben zum Thema findest du im folgenden Aufgabenordner:
Aufgaben zu ggT und kgV

Du hast noch nicht genug vom Thema?

Hier findest du noch weitere passende Inhalte zum Thema:

Artikel

Dieses Werk steht unter der freien Lizenz
CC BY-SA 4.0 → Was bedeutet das?

Größter gemeinsamer Teiler (ggT)

Wie kommt man auf den ggT ?

Teiler auflisten

Beispiel 1

Beispiel 2

Video zur Bestimmung des ggt (Teiler auflisten)

Über die Primfaktorzerlegung

Beispiel 1

Beispiel 2

Beispiel 3

Beispiel 4

Video zur Bestimmung des ggT (Primfaktorzerlegung)

Über den euklidischen Algorithmus

Übungsaufgaben

Du hast noch nicht genug vom Thema?

Artikel

Wie kommt man auf den $ggT$ ?