In diesem Browser haben Sie Bewertungen von Aufgabensets aus der Zeit vor der Anmeldung.
Größter gemeinsamer Teiler
Teilbarkeit · Stufe 4 – NSD a NSN · Klasse 6
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.
Aufgabe 1
Bestimme den größten gemeinsamen Teiler.
ggT(12, 30) = ?
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.
Ergebnis: ggT(12, 30) =6
Aufgabe 2
Bestimme den größten gemeinsamen Teiler.
ggT(32, 40) = ?
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.
Ergebnis: ggT(32, 40) =8
Aufgabe 3
Bestimme den größten gemeinsamen Teiler.
ggT(72, 90) = ?
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.
Ergebnis: ggT(72, 90) =18