4.957.200 und 12.888.720: Berechnen Sie den gemeinsamen Teiler der beiden Zahlen (und die Primfaktoren)

Die gemeinsamen Teiler der Zahlen 4.957.200 und 12.888.720

Die gemeinsamen Teiler der Zahlen 4.957.200 und 12.888.720 sind alle Teiler ihres 'größten gemeinsamen Teilers', ggT.

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.


4.957.200 = 24 × 36 × 52 × 17
4.957.200 ist keine Primzahl, sondern eine zusammengesetzte Zahl.


12.888.720 = 24 × 36 × 5 × 13 × 17
12.888.720 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.
* Eine zusammengesetzte Zahl ist eine natürliche Zahl, die mindestens einen anderen Teiler als 1 und sich selbst hat.



2. Berechnen Sie den größten gemeinsamen Teiler, ggT:

Multiplizieren Sie alle gemeinsamen Primfaktoren mit ihren kleineren Exponenten.


ggT (4.957.200; 12.888.720) = 24 × 36 × 5 × 17 = 991.440




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:

weder Primzahl noch zusammengesetzte = 1
Primfaktor = 2
Primfaktor = 3
22 = 4
Primfaktor = 5
2 × 3 = 6
23 = 8
32 = 9
2 × 5 = 10
22 × 3 = 12
3 × 5 = 15
24 = 16
Primfaktor = 17
2 × 32 = 18
22 × 5 = 20
23 × 3 = 24
33 = 27
2 × 3 × 5 = 30
2 × 17 = 34
22 × 32 = 36
23 × 5 = 40
32 × 5 = 45
24 × 3 = 48
3 × 17 = 51
2 × 33 = 54
22 × 3 × 5 = 60
22 × 17 = 68
23 × 32 = 72
24 × 5 = 80
34 = 81
5 × 17 = 85
2 × 32 × 5 = 90
2 × 3 × 17 = 102
22 × 33 = 108
23 × 3 × 5 = 120
33 × 5 = 135
23 × 17 = 136
24 × 32 = 144
32 × 17 = 153
2 × 34 = 162
2 × 5 × 17 = 170
22 × 32 × 5 = 180
22 × 3 × 17 = 204
23 × 33 = 216
24 × 3 × 5 = 240
35 = 243
3 × 5 × 17 = 255
2 × 33 × 5 = 270
24 × 17 = 272
2 × 32 × 17 = 306
22 × 34 = 324
22 × 5 × 17 = 340
23 × 32 × 5 = 360
34 × 5 = 405
23 × 3 × 17 = 408
24 × 33 = 432
33 × 17 = 459
2 × 35 = 486
2 × 3 × 5 × 17 = 510
22 × 33 × 5 = 540
22 × 32 × 17 = 612
23 × 34 = 648
23 × 5 × 17 = 680
24 × 32 × 5 = 720
36 = 729
32 × 5 × 17 = 765
2 × 34 × 5 = 810
24 × 3 × 17 = 816
2 × 33 × 17 = 918
22 × 35 = 972
Diese Liste wird unten fortgesetzt...

... Diese Liste wird von oben fortgesetzt
22 × 3 × 5 × 17 = 1.020
23 × 33 × 5 = 1.080
35 × 5 = 1.215
23 × 32 × 17 = 1.224
24 × 34 = 1.296
24 × 5 × 17 = 1.360
34 × 17 = 1.377
2 × 36 = 1.458
2 × 32 × 5 × 17 = 1.530
22 × 34 × 5 = 1.620
22 × 33 × 17 = 1.836
23 × 35 = 1.944
23 × 3 × 5 × 17 = 2.040
24 × 33 × 5 = 2.160
33 × 5 × 17 = 2.295
2 × 35 × 5 = 2.430
24 × 32 × 17 = 2.448
2 × 34 × 17 = 2.754
22 × 36 = 2.916
22 × 32 × 5 × 17 = 3.060
23 × 34 × 5 = 3.240
36 × 5 = 3.645
23 × 33 × 17 = 3.672
24 × 35 = 3.888
24 × 3 × 5 × 17 = 4.080
35 × 17 = 4.131
2 × 33 × 5 × 17 = 4.590
22 × 35 × 5 = 4.860
22 × 34 × 17 = 5.508
23 × 36 = 5.832
23 × 32 × 5 × 17 = 6.120
24 × 34 × 5 = 6.480
34 × 5 × 17 = 6.885
2 × 36 × 5 = 7.290
24 × 33 × 17 = 7.344
2 × 35 × 17 = 8.262
22 × 33 × 5 × 17 = 9.180
23 × 35 × 5 = 9.720
23 × 34 × 17 = 11.016
24 × 36 = 11.664
24 × 32 × 5 × 17 = 12.240
36 × 17 = 12.393
2 × 34 × 5 × 17 = 13.770
22 × 36 × 5 = 14.580
22 × 35 × 17 = 16.524
23 × 33 × 5 × 17 = 18.360
24 × 35 × 5 = 19.440
35 × 5 × 17 = 20.655
24 × 34 × 17 = 22.032
2 × 36 × 17 = 24.786
22 × 34 × 5 × 17 = 27.540
23 × 36 × 5 = 29.160
23 × 35 × 17 = 33.048
24 × 33 × 5 × 17 = 36.720
2 × 35 × 5 × 17 = 41.310
22 × 36 × 17 = 49.572
23 × 34 × 5 × 17 = 55.080
24 × 36 × 5 = 58.320
36 × 5 × 17 = 61.965
24 × 35 × 17 = 66.096
22 × 35 × 5 × 17 = 82.620
23 × 36 × 17 = 99.144
24 × 34 × 5 × 17 = 110.160
2 × 36 × 5 × 17 = 123.930
23 × 35 × 5 × 17 = 165.240
24 × 36 × 17 = 198.288
22 × 36 × 5 × 17 = 247.860
24 × 35 × 5 × 17 = 330.480
23 × 36 × 5 × 17 = 495.720
24 × 36 × 5 × 17 = 991.440

Online-Rechner: Berechnen Sie alle Teiler der eingegebenen Zahlen

So berechnen Sie alle Teiler einer Zahl:

Zerlegen Sie die Zahl in Primfaktoren. Dann multiplizieren Sie diese Primfaktoren, indem Sie alle möglichen Kombinationen zwischen ihnen bilden.

Um die gemeinsamen Teiler zweier Zahlen zu berechnen:

Die gemeinsamen Teiler zweier Zahlen sind alle Teiler des größten gemeinsamen Teilers, ggT.

Zerlegen Sie den größten gemeinsamen Teiler in Primfaktoren. Dann multiplizieren Sie diese Primfaktoren, indem Sie alle möglichen Kombinationen zwischen ihnen bilden.

Die letzten 10 Sätze berechneter Teiler: von einer Zahl oder die gemeinsamen Teiler von zwei Zahlen

Theorie: Teiler, gemeinsame Teiler, der größte gemeinsame Teiler (ggT)

  • Wenn die Zahl „t“ ein Teiler der Zahl „a“ ist, dann werden wir bei der Primfaktorzerlegung von „t“ nur auf Primfaktoren stoßen, die auch in der Primfaktorzerlegung von „a“ vorkommen.
  • Wenn Exponenten beteiligt sind, ist der maximale Wert eines Exponenten für jede Basis einer Potenz, die in der Primfaktorzerlegung von „t“ gefunden wird, höchstens gleich dem Exponenten derselben Basis, die in der Primfaktorzerlegung von „a“ enthalten ist.
  • Hinweis: 23 = 2 × 2 × 2 = 8. 2 heißt Basis und 3 ist Exponent. Der Exponent zeigt an, wie oft die Basis mit sich selbst multipliziert wird. 23 ist die Potenz und 8 ist der Wert der Potenz. Wir sagen: 2 hoch 3.
  • Zum Beispiel ist 12 ein Teiler von 120 – der Rest ist Null, wenn 120 durch 12 geteilt wird.
  • Schauen wir uns die Primfaktorzerlegung beider Zahlen an und beachten Sie die Basen und die Exponenten, die bei der Primfaktorzerlegung beider Zahlen vorkommen:
  • 12 = 2 × 2 × 3 = 22 × 3
  • 120 = 2 × 2 × 2 × 3 × 5 = 23 × 3 × 5
  • 120 enthält alle Primfaktoren von 12, und alle Exponenten ihrer Basen sind höher als die von 12.
  • Wenn „t“ ein gemeinsamer Teiler von „a“ und „b“ ist, dann enthält die Primfaktorzerlegung von „t“ nur die gemeinsamen Primfaktoren, die an den Primfaktorzerlegungen von „a“ und „b“ beteiligt sind.
  • Wenn Exponenten beteiligt sind, ist der maximale Wert eines Exponenten für jede Basis einer Potenz, die in der Primfaktorzerlegung von „t“ vorkommt, höchstens gleich dem Minimum der Exponenten derselben Basis, die in der Primfaktorzerlegung von auftritt Zahlen „a“ und „b“.
  • Zum Beispiel ist 12 der gemeinsame Teiler von 48 und 360.
  • Der Rest ist Null, wenn entweder 48 durch 12 oder 360 durch 12 dividiert wird.
  • Hier sind die Primfaktorzerlegungen der drei Zahlen 12, 48 und 360:
  • 12 = 22 × 3
  • 48 = 24 × 3
  • 360 = 23 × 32 × 5
  • Bitte beachten Sie, dass 48 und 360 mehr Teiler haben: 2, 3, 4, 6, 8, 12, 24. Unter ihnen ist 24 der größte gemeinsame Teiler, ggT, von 48 und 360.
  • Der größte gemeinsame Teiler, ggT, zweier Zahlen, „a“ und „b“, ist das Produkt aller gemeinsamen Primfaktoren, die an der Primfaktorzerlegung von „a“ und „b“ durch die niedrigsten Potenzen beteiligt sind.
  • Basierend auf dieser Regel wird der größte gemeinsame Teiler, ggT, mehrerer Zahlen berechnet, wie im Beispiel unten gezeigt...
  • ggT (1.260; 3.024; 5.544) = ?
  • 1.260 = 22 × 32
  • 3.024 = 24 × 32 × 7
  • 5.544 = 23 × 32 × 7 × 11
  • Die gemeinsamen Primfaktoren sind:
  • 2 - sein niedrigster Exponent ist: min.(2; 3; 4) = 2
  • 3 - sein niedrigster Exponent ist: min.(2; 2; 2) = 2
  • ggT (1.260; 3.024; 5.544) = 22 × 32 = 252
  • Teilerfremde Zahlen:
  • Wenn zwei Zahlen „a“ und „b“ keine anderen gemeinsamen Teiler als 1 haben, ggT (a; b) = 1, dann heißen die Zahlen „a“ und „b“ teilerfremd.
  • Teiler der ggT
  • Teiler von ggT: Wenn „a“ und „b“ nicht teilerfremd sind, dann ist jeder gemeinsame Teiler von „a“ und „b“ auch ein Teiler des größten gemeinsamen Teilers ggT von „a“ und „b“.