1.017.753.984 und 2.374.759.296: Berechnen Sie den gemeinsamen Teiler der beiden Zahlen (und die Primfaktoren)

Die gemeinsamen Teiler der Zahlen 1.017.753.984 und 2.374.759.296

Die gemeinsamen Teiler der Zahlen 1.017.753.984 und 2.374.759.296 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.


1.017.753.984 = 27 × 36 × 13 × 839
1.017.753.984 ist keine Primzahl, sondern eine zusammengesetzte Zahl.


2.374.759.296 = 27 × 35 × 7 × 13 × 839
2.374.759.296 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 (1.017.753.984; 2.374.759.296) = 27 × 35 × 13 × 839 = 339.251.328




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
2 × 3 = 6
23 = 8
32 = 9
22 × 3 = 12
Primfaktor = 13
24 = 16
2 × 32 = 18
23 × 3 = 24
2 × 13 = 26
33 = 27
25 = 32
22 × 32 = 36
3 × 13 = 39
24 × 3 = 48
22 × 13 = 52
2 × 33 = 54
26 = 64
23 × 32 = 72
2 × 3 × 13 = 78
34 = 81
25 × 3 = 96
23 × 13 = 104
22 × 33 = 108
32 × 13 = 117
27 = 128
24 × 32 = 144
22 × 3 × 13 = 156
2 × 34 = 162
26 × 3 = 192
24 × 13 = 208
23 × 33 = 216
2 × 32 × 13 = 234
35 = 243
25 × 32 = 288
23 × 3 × 13 = 312
22 × 34 = 324
33 × 13 = 351
27 × 3 = 384
25 × 13 = 416
24 × 33 = 432
22 × 32 × 13 = 468
2 × 35 = 486
26 × 32 = 576
24 × 3 × 13 = 624
23 × 34 = 648
2 × 33 × 13 = 702
26 × 13 = 832
Primfaktor = 839
25 × 33 = 864
23 × 32 × 13 = 936
22 × 35 = 972
34 × 13 = 1.053
27 × 32 = 1.152
25 × 3 × 13 = 1.248
24 × 34 = 1.296
22 × 33 × 13 = 1.404
27 × 13 = 1.664
2 × 839 = 1.678
26 × 33 = 1.728
24 × 32 × 13 = 1.872
23 × 35 = 1.944
2 × 34 × 13 = 2.106
26 × 3 × 13 = 2.496
3 × 839 = 2.517
25 × 34 = 2.592
23 × 33 × 13 = 2.808
35 × 13 = 3.159
22 × 839 = 3.356
27 × 33 = 3.456
25 × 32 × 13 = 3.744
24 × 35 = 3.888
22 × 34 × 13 = 4.212
27 × 3 × 13 = 4.992
2 × 3 × 839 = 5.034
26 × 34 = 5.184
24 × 33 × 13 = 5.616
2 × 35 × 13 = 6.318
23 × 839 = 6.712
26 × 32 × 13 = 7.488
32 × 839 = 7.551
25 × 35 = 7.776
23 × 34 × 13 = 8.424
22 × 3 × 839 = 10.068
27 × 34 = 10.368
13 × 839 = 10.907
25 × 33 × 13 = 11.232
22 × 35 × 13 = 12.636
24 × 839 = 13.424
27 × 32 × 13 = 14.976
2 × 32 × 839 = 15.102
26 × 35 = 15.552
24 × 34 × 13 = 16.848
Diese Liste wird unten fortgesetzt...

... Diese Liste wird von oben fortgesetzt
23 × 3 × 839 = 20.136
2 × 13 × 839 = 21.814
26 × 33 × 13 = 22.464
33 × 839 = 22.653
23 × 35 × 13 = 25.272
25 × 839 = 26.848
22 × 32 × 839 = 30.204
27 × 35 = 31.104
3 × 13 × 839 = 32.721
25 × 34 × 13 = 33.696
24 × 3 × 839 = 40.272
22 × 13 × 839 = 43.628
27 × 33 × 13 = 44.928
2 × 33 × 839 = 45.306
24 × 35 × 13 = 50.544
26 × 839 = 53.696
23 × 32 × 839 = 60.408
2 × 3 × 13 × 839 = 65.442
26 × 34 × 13 = 67.392
34 × 839 = 67.959
25 × 3 × 839 = 80.544
23 × 13 × 839 = 87.256
22 × 33 × 839 = 90.612
32 × 13 × 839 = 98.163
25 × 35 × 13 = 101.088
27 × 839 = 107.392
24 × 32 × 839 = 120.816
22 × 3 × 13 × 839 = 130.884
27 × 34 × 13 = 134.784
2 × 34 × 839 = 135.918
26 × 3 × 839 = 161.088
24 × 13 × 839 = 174.512
23 × 33 × 839 = 181.224
2 × 32 × 13 × 839 = 196.326
26 × 35 × 13 = 202.176
35 × 839 = 203.877
25 × 32 × 839 = 241.632
23 × 3 × 13 × 839 = 261.768
22 × 34 × 839 = 271.836
33 × 13 × 839 = 294.489
27 × 3 × 839 = 322.176
25 × 13 × 839 = 349.024
24 × 33 × 839 = 362.448
22 × 32 × 13 × 839 = 392.652
27 × 35 × 13 = 404.352
2 × 35 × 839 = 407.754
26 × 32 × 839 = 483.264
24 × 3 × 13 × 839 = 523.536
23 × 34 × 839 = 543.672
2 × 33 × 13 × 839 = 588.978
26 × 13 × 839 = 698.048
25 × 33 × 839 = 724.896
23 × 32 × 13 × 839 = 785.304
22 × 35 × 839 = 815.508
34 × 13 × 839 = 883.467
27 × 32 × 839 = 966.528
25 × 3 × 13 × 839 = 1.047.072
24 × 34 × 839 = 1.087.344
22 × 33 × 13 × 839 = 1.177.956
27 × 13 × 839 = 1.396.096
26 × 33 × 839 = 1.449.792
24 × 32 × 13 × 839 = 1.570.608
23 × 35 × 839 = 1.631.016
2 × 34 × 13 × 839 = 1.766.934
26 × 3 × 13 × 839 = 2.094.144
25 × 34 × 839 = 2.174.688
23 × 33 × 13 × 839 = 2.355.912
35 × 13 × 839 = 2.650.401
27 × 33 × 839 = 2.899.584
25 × 32 × 13 × 839 = 3.141.216
24 × 35 × 839 = 3.262.032
22 × 34 × 13 × 839 = 3.533.868
27 × 3 × 13 × 839 = 4.188.288
26 × 34 × 839 = 4.349.376
24 × 33 × 13 × 839 = 4.711.824
2 × 35 × 13 × 839 = 5.300.802
26 × 32 × 13 × 839 = 6.282.432
25 × 35 × 839 = 6.524.064
23 × 34 × 13 × 839 = 7.067.736
27 × 34 × 839 = 8.698.752
25 × 33 × 13 × 839 = 9.423.648
22 × 35 × 13 × 839 = 10.601.604
27 × 32 × 13 × 839 = 12.564.864
26 × 35 × 839 = 13.048.128
24 × 34 × 13 × 839 = 14.135.472
26 × 33 × 13 × 839 = 18.847.296
23 × 35 × 13 × 839 = 21.203.208
27 × 35 × 839 = 26.096.256
25 × 34 × 13 × 839 = 28.270.944
27 × 33 × 13 × 839 = 37.694.592
24 × 35 × 13 × 839 = 42.406.416
26 × 34 × 13 × 839 = 56.541.888
25 × 35 × 13 × 839 = 84.812.832
27 × 34 × 13 × 839 = 113.083.776
26 × 35 × 13 × 839 = 169.625.664
27 × 35 × 13 × 839 = 339.251.328

1.017.753.984 und 2.374.759.296 haben 192 gemeinsame Teiler:
1; 2; 3; 4; 6; 8; 9; 12; 13; 16; 18; 24; 26; 27; 32; 36; 39; 48; 52; 54; 64; 72; 78; 81; 96; 104; 108; 117; 128; 144; 156; 162; 192; 208; 216; 234; 243; 288; 312; 324; 351; 384; 416; 432; 468; 486; 576; 624; 648; 702; 832; 839; 864; 936; 972; 1.053; 1.152; 1.248; 1.296; 1.404; 1.664; 1.678; 1.728; 1.872; 1.944; 2.106; 2.496; 2.517; 2.592; 2.808; 3.159; 3.356; 3.456; 3.744; 3.888; 4.212; 4.992; 5.034; 5.184; 5.616; 6.318; 6.712; 7.488; 7.551; 7.776; 8.424; 10.068; 10.368; 10.907; 11.232; 12.636; 13.424; 14.976; 15.102; 15.552; 16.848; 20.136; 21.814; 22.464; 22.653; 25.272; 26.848; 30.204; 31.104; 32.721; 33.696; 40.272; 43.628; 44.928; 45.306; 50.544; 53.696; 60.408; 65.442; 67.392; 67.959; 80.544; 87.256; 90.612; 98.163; 101.088; 107.392; 120.816; 130.884; 134.784; 135.918; 161.088; 174.512; 181.224; 196.326; 202.176; 203.877; 241.632; 261.768; 271.836; 294.489; 322.176; 349.024; 362.448; 392.652; 404.352; 407.754; 483.264; 523.536; 543.672; 588.978; 698.048; 724.896; 785.304; 815.508; 883.467; 966.528; 1.047.072; 1.087.344; 1.177.956; 1.396.096; 1.449.792; 1.570.608; 1.631.016; 1.766.934; 2.094.144; 2.174.688; 2.355.912; 2.650.401; 2.899.584; 3.141.216; 3.262.032; 3.533.868; 4.188.288; 4.349.376; 4.711.824; 5.300.802; 6.282.432; 6.524.064; 7.067.736; 8.698.752; 9.423.648; 10.601.604; 12.564.864; 13.048.128; 14.135.472; 18.847.296; 21.203.208; 26.096.256; 28.270.944; 37.694.592; 42.406.416; 56.541.888; 84.812.832; 113.083.776; 169.625.664 und 339.251.328
davon 4 Primfaktoren: 2; 3; 13 und 839

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“.