☰

Größter gemeinsamer Teiler

Teilbarkeit · Stufe 4 – NSD a NSN · 2. Klasse

ggT(a, b) aus der Primfaktorzerlegung.

Unten finden Sie Beispielaufgaben mit dem ganzen Rechenweg. Neue Aufgaben dieses Typs erstellt Ihnen die Anwendung unbegrenzt – mit Ergebniskontrolle, Rechenweg Schritt für Schritt und Druckversion.

So rechnet man

Der größte gemeinsame Teiler (ggT) ist die größte Zahl, die beide teilt. Aus den Zerlegungen nimmt man die gemeinsamen Primfaktoren mit dem kleineren Exponenten: 54 = 2 · 3³ und 90 = 2 · 3² · 5, also ggT(54, 90) = 2 · 3² = 18.

Bei kleinen Zahlen schreibt man die Teiler auf: Teiler von 12 sind 1, 2, 3, 4, 6, 12, Teiler von 20 sind 1, 2, 4, 5, 10, 20. Der größte gemeinsame ist 4.

AchtungProbe: Beide Zahlen geteilt durch den ggT dürfen keinen gemeinsamen Teiler außer 1 mehr haben.

Aufgabe 1

Bestimme den größten gemeinsamen Teiler.

ggT(12, 30) = ?
Lösung Schritt für Schritt
  1. 1Wir zerlegen die Zahlen in ein Produkt von Primzahlen
    12=2 · 2 · 3=22·3
    30=2 · 3 · 5
    TippWir dividieren nacheinander durch die kleinsten Primzahlen (2, 3, 5, 7, …), bis 1 übrig bleibt.
  2. 2Größter gemeinsamer Teiler = Produkt der gemeinsamen Primfaktoren
    Gemeinsame Primfaktoren (jeder so oft, wie er in allen Zerlegungen vorkommt):2 · 3
    ggT(12, 30) =2 · 3=6
    TippBeim Teiler nehmen wir nur, was alle Zahlen gemeinsam haben – jede Primzahl mit dem kleinsten Exponenten, in dem sie vorkommt.
  3. 3Probe
    12:6=2
    30:6=5
    TippDie Quotienten dürfen keinen gemeinsamen Teiler außer 1 mehr haben – sonst ist der ggT nicht der größte.
Ergebnis: ggT(12, 30) =6

Aufgabe 2

Bestimme den größten gemeinsamen Teiler.

ggT(32, 40) = ?
Lösung Schritt für Schritt
  1. 1Wir zerlegen die Zahlen in ein Produkt von Primzahlen
    32=2 · 2 · 2 · 2 · 2=25
    40=2 · 2 · 2 · 5=23·5
    TippWir dividieren nacheinander durch die kleinsten Primzahlen (2, 3, 5, 7, …), bis 1 übrig bleibt.
  2. 2Größter gemeinsamer Teiler = Produkt der gemeinsamen Primfaktoren
    Gemeinsame Primfaktoren (jeder so oft, wie er in allen Zerlegungen vorkommt):2 · 2 · 2
    ggT(32, 40) =2 · 2 · 2=8
    TippBeim Teiler nehmen wir nur, was alle Zahlen gemeinsam haben – jede Primzahl mit dem kleinsten Exponenten, in dem sie vorkommt.
  3. 3Probe
    32:8=4
    40:8=5
    TippDie Quotienten dürfen keinen gemeinsamen Teiler außer 1 mehr haben – sonst ist der ggT nicht der größte.
Ergebnis: ggT(32, 40) =8

Aufgabe 3

Bestimme den größten gemeinsamen Teiler.

ggT(72, 90) = ?
Lösung Schritt für Schritt
  1. 1Wir zerlegen die Zahlen in ein Produkt von Primzahlen
    72=2 · 2 · 2 · 3 · 3=23·32
    90=2 · 3 · 3 · 5=2·32·5
    TippWir dividieren nacheinander durch die kleinsten Primzahlen (2, 3, 5, 7, …), bis 1 übrig bleibt.
  2. 2Größter gemeinsamer Teiler = Produkt der gemeinsamen Primfaktoren
    Gemeinsame Primfaktoren (jeder so oft, wie er in allen Zerlegungen vorkommt):2 · 3 · 3
    ggT(72, 90) =2 · 3 · 3=18
    TippBeim Teiler nehmen wir nur, was alle Zahlen gemeinsam haben – jede Primzahl mit dem kleinsten Exponenten, in dem sie vorkommt.
  3. 3Probe
    72:18=4
    90:18=5
    TippDie Quotienten dürfen keinen gemeinsamen Teiler außer 1 mehr haben – sonst ist der ggT nicht der größte.
Ergebnis: ggT(72, 90) =18

Weitere Themen – NSD a NSN

Alle Themen – Teilbarkeit