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 und 75 ist . Die Primzahlen, die in beiden vorkommen, sind eine 3 und eine 5.
Multipliziere die gemeinsamen Primzahlen: 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: und ergeben .
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.
Diese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
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
1Faktoren und Vielfache
Was ein Faktor istTeilbarkeitsregelnVielfachePrimzahl oder zusammengesetzte ZahlWiederholung: Faktoren und Vielfache4Was ein Bruch ist
Teile eines GanzenBrüche auf dem ZahlenstrahlEin Bruchteil einer ZahlUnechte BrücheRückblick: Was ein Bruch ist2Primfaktorzerlegung
FaktorenbäumeEin Baum pro ZahlPotenzen verwendenWiederholung: Primfaktorzerlegung5Gleichwertige Brüche
Gleicher Wert, neuer NameBrüche kürzenSchrittweise kürzenBrüche vergleichenRückblick: Gleichwertige Brüche3ggT und kgV
Größter gemeinsamer TeilerggT mithilfe von PrimfaktorenKleinstes gemeinsames VielfacheskgV mithilfe von PrimfaktorenggT oder kgV?Wiederholung: ggT und kgV