Menu

ggT mithilfe von Primfaktoren

Teil des Abschnitts Faktoren und Brüche der Pre-Algebra-Journey von Coddy. Lektion 11 von 56.

Das Auflisten der Faktoren wird bei größeren Zahlen langsam, und Primfaktorzerlegungen sind schneller. Zerlege beide Zahlen in Faktoren: 45 ist 3⋅3⋅53\cdot 3\cdot 5 und 75 ist 3⋅5⋅53\cdot 5\cdot 5. Die Primzahlen, die in beiden vorkommen, sind eine 3 und eine 5.

Multipliziere die gemeinsamen Primzahlen: 3⋅53\cdot 5 ergibt 15, den GGT von 45 und 75. Eine Primzahl zählt nur so oft als gemeinsam, wie sie in beiden Zahlen vorkommt: 45 hat zwei 3en, aber 75 nur eine, also kommt nur eine 3 hinein.

Warum das funktioniert: Ein gemeinsamer Faktor kann nur aus Primzahlen gebildet werden, die beide Zahlen enthalten. Wenn man jede gemeinsame Primzahl so oft nimmt, wie es beide Zahlen zulassen, erhält man den größten gemeinsamen Faktor. Bei Exponenten nimmt man für jede gemeinsame Primzahl den kleineren Exponenten: 32⋅5{3}^{2}\cdot 5 und 3⋅523\cdot {5}^{2} ergeben 3⋅53\cdot 5.

challenge icon

Aufgabe

Finde den größten gemeinsamen Teiler g von 84 und 126. Zerlege beide Zahlen in Primfaktoren, schreibe dann g als Produkt der Primzahlen, die sie gemeinsam haben, und berechne das Ergebnis in der nächsten Zeile.

quiz iconTeste dich selbst

Diese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.

quiz iconTeste dich selbst

Diese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.

Alle Lektionen in Faktoren und Brüche