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.
Aufgabe 1
Bestimme den größten gemeinsamen Teiler.
Lösung Schritt für Schritt
-
1Wir zerlegen die Zahlen in ein Produkt von Primzahlen12=2 · 2 · 3=22·330=2 · 3 · 5TippWir dividieren nacheinander durch die kleinsten Primzahlen (2, 3, 5, 7, …), bis 1 übrig bleibt.
-
2Größter gemeinsamer Teiler = Produkt der gemeinsamen PrimfaktorenGemeinsame Primfaktoren (jeder so oft, wie er in allen Zerlegungen vorkommt):2 · 3ggT(12, 30) =2 · 3=6TippBeim Teiler nehmen wir nur, was alle Zahlen gemeinsam haben – jede Primzahl mit dem kleinsten Exponenten, in dem sie vorkommt.
-
3Probe12:6=230:6=5TippDie Quotienten dürfen keinen gemeinsamen Teiler außer 1 mehr haben – sonst ist der ggT nicht der größte.
Aufgabe 2
Bestimme den größten gemeinsamen Teiler.
Lösung Schritt für Schritt
-
1Wir zerlegen die Zahlen in ein Produkt von Primzahlen32=2 · 2 · 2 · 2 · 2=2540=2 · 2 · 2 · 5=23·5TippWir dividieren nacheinander durch die kleinsten Primzahlen (2, 3, 5, 7, …), bis 1 übrig bleibt.
-
2Größter gemeinsamer Teiler = Produkt der gemeinsamen PrimfaktorenGemeinsame Primfaktoren (jeder so oft, wie er in allen Zerlegungen vorkommt):2 · 2 · 2ggT(32, 40) =2 · 2 · 2=8TippBeim Teiler nehmen wir nur, was alle Zahlen gemeinsam haben – jede Primzahl mit dem kleinsten Exponenten, in dem sie vorkommt.
-
3Probe32:8=440:8=5TippDie Quotienten dürfen keinen gemeinsamen Teiler außer 1 mehr haben – sonst ist der ggT nicht der größte.
Aufgabe 3
Bestimme den größten gemeinsamen Teiler.
Lösung Schritt für Schritt
-
1Wir zerlegen die Zahlen in ein Produkt von Primzahlen72=2 · 2 · 2 · 3 · 3=23·3290=2 · 3 · 3 · 5=2·32·5TippWir dividieren nacheinander durch die kleinsten Primzahlen (2, 3, 5, 7, …), bis 1 übrig bleibt.
-
2Größter gemeinsamer Teiler = Produkt der gemeinsamen PrimfaktorenGemeinsame Primfaktoren (jeder so oft, wie er in allen Zerlegungen vorkommt):2 · 3 · 3ggT(72, 90) =2 · 3 · 3=18TippBeim Teiler nehmen wir nur, was alle Zahlen gemeinsam haben – jede Primzahl mit dem kleinsten Exponenten, in dem sie vorkommt.
-
3Probe72:18=490:18=5TippDie Quotienten dürfen keinen gemeinsamen Teiler außer 1 mehr haben – sonst ist der ggT nicht der größte.