Berechnen Sie den größten gemeinsamen Teiler, ggT:
Null ist durch jede andere Zahl als sich selbst teilbar (kein Rest beim Teilen von Null durch diese Zahlen).
Der größte Teiler der Zahl 305.018.265.607 ist die Zahl selbst.
⇒ ggT (305.018.265.607; 0) = 305.018.265.607
Um alle Teiler des 'ggT' zu finden, müssen wir seine Primfaktorzerlegung vornehmen.
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.
305.018.265.607 = 11 × 337 × 82.281.701
305.018.265.607 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), ...
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 = (1 + 1) × (1 + 1) × (1 + 1) = 2 × 2 × 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.
- 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 =
11
Primfaktor =
337
zusammengesetzter Teiler = 11 × 337 =
3.707
Diese Liste wird unten fortgesetzt...
... Diese Liste wird von oben fortgesetzt
Primfaktor =
82.281.701
zusammengesetzter Teiler = 11 × 82.281.701 =
905.098.711
zusammengesetzter Teiler = 337 × 82.281.701 =
27.728.933.237
zusammengesetzter Teiler = 11 × 337 × 82.281.701 =
305.018.265.607
8 gemeinsame Teiler