Berechnen Sie den größten gemeinsamen Teiler.
Befolgen Sie die beiden folgenden Schritte.
1. Führen Sie die Primfaktorzerlegung der beiden Zahlen durch:
Die Primfaktorzerlegung einer Zahl N = die Teilung der Zahl N in kleinere Zahlen, die Primzahlen sind. Die Zahl N ergibt sich aus der Multiplikation dieser Primzahlen.
93.632 = 26 × 7 × 11 × 19
93.632 ist keine Primzahl, sondern eine zusammengesetzte Zahl.
140.360 = 23 × 5 × 112 × 29
140.360 ist keine Primzahl, sondern eine zusammengesetzte Zahl.
- Die natürlichen Zahlen, die nur durch sich selbst und 1 teilbar sind, heißen Primzahlen. Eine Primzahl hat genau zwei Teiler: 1 und sich selbst.
- Beispiele für Primzahlen: 2 (Teiler 1, 2), 3 (Teiler 1, 3), 5 (Teiler 1, 5), 7 (Teiler 1, 7), 11 (Teiler 1, 11), 13 (Teiler 1, 13) ...
- Eine zusammengesetzte Zahl ist eine natürliche Zahl, die mindestens einen anderen Teiler als 1 und sich selbst hat. Sie ist also weder eine Primzahl noch 1.
- Beispiele für zusammengesetzte Zahlen: 4 (3 Teiler: 1, 2, 4), 6 (4 Teiler: 1, 2, 3, 6), 8 (4 Teiler: 1, 2, 4, 8), 9 (3 Teiler: 1, 3, 9), 10 (4 Teiler: 1, 2, 5, 10), 12 (6 Teiler: 1, 2, 3, 4, 6, 12), ...
2. Berechnen Sie den größten gemeinsamen Teiler, ggT:
Multiplizieren Sie alle gemeinsamen Primfaktoren mit ihren kleineren Exponenten.
ggT (93.632; 140.360) = 23 × 11 = 88
Wie zählt man die Anzahl der Teiler einer Zahl?
Ohne die Teiler tatsächlich zu finden
- Wenn eine Zahl N wie folgt in Primfaktoren zerlegt wird:
N = am × bk × cz
wobei a, b, c die Primfaktoren sind und m, k, z ihre Exponenten, natürlichen Zahlen, ... sind. - ...
- Dann kann die Anzahl der Teiler der Zahl N folgendermaßen berechnet werden:
n = (m + 1) × (k + 1) × (z + 1) - ...
- In unserem Fall berechnet sich die Anzahl der Teiler wie folgt:
- n = (3 + 1) × (1 + 1) = 4 × 2 = 8
Aber um die Teiler tatsächlich zu berechnen, siehe unten ...
3. Multiplizieren Sie die Primfaktoren des 'ggT':
- Alle Primfaktoren des ggT sind natürlich Teiler des ggT. Multiplizieren Sie auch die Primfaktoren in allen möglichen Kombinationen, die zu unterschiedlichen Ergebnissen führen.
- Berücksichtigen Sie auch die Exponenten der Primfaktoren (z. B. 32 = 3 × 3).
- Fügen Sie auch 1 zur Liste der Teiler hinzu. Alle Zahlen sind durch 1 teilbar.
Alle Teiler sind unten aufgelistet - in aufsteigender Reihenfolge
Die Liste der Teiler:
Zahlen außer 1, die keine Primfaktoren sind, sind zusammengesetzte Teiler.
weder Primzahl noch zusammengesetzte =
1
Primfaktor =
2
zusammengesetzter Teiler = 2
2 =
4
zusammengesetzter Teiler = 2
3 =
8
Diese Liste wird unten fortgesetzt...
... Diese Liste wird von oben fortgesetzt
Primfaktor =
11
zusammengesetzter Teiler = 2 × 11 =
22
zusammengesetzter Teiler = 2
2 × 11 =
44
zusammengesetzter Teiler = 2
3 × 11 =
88
8 gemeinsame Teiler