Größter gemeinsamer Teiler

Der größte gemeinsame Teiler (ggT) ist die größte natürliche Zahl, durch die sich zwei oder mehr Zahlen ohne Rest teilen lassen. Er ist ein wichtiges Werkzeug in der Arithmetik, um beispielsweise Brüche vollständig zu kürzen oder Aufteilungsaufgaben zu lösen. Die Schreibweise für den größten gemeinsamen Teiler von zwei natürlichen Zahlen a und b lautet: text{ggT}(a, b) Da die Reihenfolge der Zahlen keine Rolle spielt, gilt: text{ggT}(a, b) = text{ggT}(b, a) Um den ggT systematisch zu bestimmen, nutzt man die Primfaktorzerlegung : Bestimme den text{ggT}(12, 9) . Weg 1: Teiler auflisten Teilermenge von 12: T {12} = {1, 2, mathbf{3}, 4, 6, 12 } Teilermenge von 9: T {9} = {1, mathbf{3}, 9 } Die gemeinsamen Teiler sind 1 und 3 . Der größte davon ist 3 . text{ggT}(12, 9) = 3 Die Verteilung der Teiler lässt sich im Venn-Diagramm darstellen (die Schnittmenge enthält die beiden gemeinsamen Teiler 1 und 3 ): Anwendung: Brüche kürzen Mit dem ggT kürzen wir den Bruch frac{9}{12} in einem einzigen Schritt vollständig: frac{9}{12} = frac{9 div 3}{12 div 3} = frac{3}{4} Bestimme den ggT von größeren Zahlen: text{ggT}(220, 132) . Schritt 1: Primfaktorzerlegung Wir zerlegen beide Zahlen in ein Produkt aus Primzahlen: 220 = 2 cdot 2 cdot 5 cdot 11 132 = 2 cdot 2 cdot 3 cdot 11 Schritt 2: Gemeinsame Faktoren wählen Die Primfaktoren, die in beiden Produkten vorkommen, sind: zweimal die 2 und einmal die 11 . Schritt 3: Produkt bilden text{ggT}(220, 132) = 2 cdot 2 cdot 11 = 44 Die Zahl 44 ist som

Worum geht's?

Der größte gemeinsame Teiler (ggT) ist die größte natürliche Zahl, durch die sich zwei oder mehr Zahlen ohne Rest teilen lassen. Er ist ein wichtiges Werkzeug in der Arithmetik, um beispielsweise Brüche vollständig zu kürzen oder Aufteilungsaufgaben zu lösen.

Formel mit Erklärung

Die Schreibweise für den größten gemeinsamen Teiler von zwei natürlichen Zahlen a a a und b b b lautet: ggT ( a , b ) \text{ggT}(a, b) ggT ( a , b ) Da die Reihenfolge der Zahlen keine Rolle spielt, gilt: ggT ( a , b ) = ggT ( b , a ) \text{ggT}(a, b) = \text{ggT}(b, a) ggT ( a , b ) = ggT ( b , a ) Um den ggT systematisch zu bestimmen, nutzt man die Primfaktorzerlegung :
ggT bestimmen via Primfaktorzerlegung
  1. 1
    Beide Zahlen in ihre Primfaktoren zerlegen.
  2. 2
    Alle Primfaktoren markieren, die in beiden Zerlegungen vorkommen.
  3. 3
    Die gemeinsamen Primfaktoren miteinander multiplizieren. Das Produkt ist der ggT.

Beispiele

Leicht#1
Bestimme den ggT ( 12 , 9 ) \text{ggT}(12, 9) ggT ( 12 , 9 ) . Weg 1: Teiler auflisten * Teilermenge von 12: T 12 = { 1 , 2 , 3 , 4 , 6 , 12 } T_{12} = \{1, 2, \mathbf{3}, 4, 6, 12\} T 12 ​ = { 1 , 2 , 3 , 4 , 6 , 12 } * Teilermenge von 9: T 9 = { 1 , 3 , 9 } T_{9} = \{1, \mathbf{3}, 9\} T 9 ​ = { 1 , 3 , 9 } Die gemeinsamen Teiler sind 1 1 1 und 3 3 3 . Der größte davon ist 3 3 3 . ggT ( 12 , 9 ) = 3 \text{ggT}(12, 9) = 3 ggT ( 12 , 9 ) = 3 Die Verteilung der Teiler lässt sich im Venn-Diagramm darstellen (die Schnittmenge enthält die beiden gemeinsamen Teiler 1 1 1 und 3 3 3 ):
Teiler von 12 und 9
Teiler von 12Teiler von 9421
Anwendung: Brüche kürzen Mit dem ggT kürzen wir den Bruch 9 12 \frac{9}{12} 12 9 ​ in einem einzigen Schritt vollständig: 9 12 = 9 ÷ 3 12 ÷ 3 = 3 4 \frac{9}{12} = \frac{9 \div 3}{12 \div 3} = \frac{3}{4} 12 9 ​ = 12 ÷ 3 9 ÷ 3 ​ = 4 3 ​
Kürzen mit dem ggT
912\frac{9}{12}
Schritt 2 von 2
Stücke färben
  • Zähler 9: 9 Stücke davon → 912\frac{9}{12}

Zusammenfassung

Der größte gemeinsame Teiler (ggT) ist die größte natürliche Zahl, die zwei gegebene Zahlen ohne Rest teilt. Bestimmung: Entweder durch Auflisten aller Teiler oder effizient über die Primfaktorzerlegung (Produkt aller gemeinsamen Primfaktoren). Eigenschaft: Die Reihenfolge ist irrelevant: ggT ( a , b ) = ggT ( b , a ) \text{ggT}(a, b) = \text{ggT}(b, a) ggT ( a , b ) = ggT ( b , a ) . Nutzen: Hauptanwendung ist das schnelle, vollständige Kürzen von Brüchen sowie das Lösen von periodischen Aufteilungsaufgaben.

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: