Die Teiler von 3.473.607.936: Berechnen Sie sie alle. Online-Rechner

Wie berechnet man die Teiler von 3.473.607.936? Die Bedeutung der Primfaktorzerlegung der Zahl

Um alle Teiler der Zahl 3.473.607.936 zu finden:

  • 1. Zerlegen Sie die Zahl in ihre Primfaktoren.
  • Sehen Sie, wie Sie herausfinden können, wie viele Teiler eine Zahl hat, ohne die Teiler tatsächlich zu berechnen.
  • 2. Multiplizieren Sie diese Primfaktoren in allen möglichen Kombinationen, die unterschiedliche Ergebnisse liefern.

1. Führen Sie die Primfaktorzerlegung der Zahl 3.473.607.936 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.


3.473.607.936 = 28 × 3 × 23 × 29 × 6.781
3.473.607.936 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), ...
  • » Online-Rechner. Ist die Zahl eine Primzahl oder eine zusammengesetzte Zahl? Die Primfaktorzerlegung zusammengesetzter Zahlen


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 = (8 + 1) × (1 + 1) × (1 + 1) × (1 + 1) × (1 + 1) = 9 × 2 × 2 × 2 × 2 = 144

Aber um die Teiler tatsächlich zu berechnen, siehe unten ...

2. Multiplizieren Sie die Primfaktoren der Zahl 3.473.607.936

  • Führen Sie alle verschiedenen Kombinationen (die Multiplikationen) der Primfaktoren durch, die bei der Primfaktorzerlegung der Zahl vorkommen.
  • Berücksichtigen Sie auch die Exponenten dieser Primfaktoren.
  • 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
Primfaktor = 3
zusammengesetzter Teiler = 22 = 4
zusammengesetzter Teiler = 2 × 3 = 6
zusammengesetzter Teiler = 23 = 8
zusammengesetzter Teiler = 22 × 3 = 12
zusammengesetzter Teiler = 24 = 16
Primfaktor = 23
zusammengesetzter Teiler = 23 × 3 = 24
Primfaktor = 29
zusammengesetzter Teiler = 25 = 32
zusammengesetzter Teiler = 2 × 23 = 46
zusammengesetzter Teiler = 24 × 3 = 48
zusammengesetzter Teiler = 2 × 29 = 58
zusammengesetzter Teiler = 26 = 64
zusammengesetzter Teiler = 3 × 23 = 69
zusammengesetzter Teiler = 3 × 29 = 87
zusammengesetzter Teiler = 22 × 23 = 92
zusammengesetzter Teiler = 25 × 3 = 96
zusammengesetzter Teiler = 22 × 29 = 116
zusammengesetzter Teiler = 27 = 128
zusammengesetzter Teiler = 2 × 3 × 23 = 138
zusammengesetzter Teiler = 2 × 3 × 29 = 174
zusammengesetzter Teiler = 23 × 23 = 184
zusammengesetzter Teiler = 26 × 3 = 192
zusammengesetzter Teiler = 23 × 29 = 232
zusammengesetzter Teiler = 28 = 256
zusammengesetzter Teiler = 22 × 3 × 23 = 276
zusammengesetzter Teiler = 22 × 3 × 29 = 348
zusammengesetzter Teiler = 24 × 23 = 368
zusammengesetzter Teiler = 27 × 3 = 384
zusammengesetzter Teiler = 24 × 29 = 464
zusammengesetzter Teiler = 23 × 3 × 23 = 552
zusammengesetzter Teiler = 23 × 29 = 667
zusammengesetzter Teiler = 23 × 3 × 29 = 696
zusammengesetzter Teiler = 25 × 23 = 736
zusammengesetzter Teiler = 28 × 3 = 768
zusammengesetzter Teiler = 25 × 29 = 928
zusammengesetzter Teiler = 24 × 3 × 23 = 1.104
zusammengesetzter Teiler = 2 × 23 × 29 = 1.334
zusammengesetzter Teiler = 24 × 3 × 29 = 1.392
zusammengesetzter Teiler = 26 × 23 = 1.472
zusammengesetzter Teiler = 26 × 29 = 1.856
zusammengesetzter Teiler = 3 × 23 × 29 = 2.001
zusammengesetzter Teiler = 25 × 3 × 23 = 2.208
zusammengesetzter Teiler = 22 × 23 × 29 = 2.668
zusammengesetzter Teiler = 25 × 3 × 29 = 2.784
zusammengesetzter Teiler = 27 × 23 = 2.944
zusammengesetzter Teiler = 27 × 29 = 3.712
zusammengesetzter Teiler = 2 × 3 × 23 × 29 = 4.002
zusammengesetzter Teiler = 26 × 3 × 23 = 4.416
zusammengesetzter Teiler = 23 × 23 × 29 = 5.336
zusammengesetzter Teiler = 26 × 3 × 29 = 5.568
zusammengesetzter Teiler = 28 × 23 = 5.888
Primfaktor = 6.781
zusammengesetzter Teiler = 28 × 29 = 7.424
zusammengesetzter Teiler = 22 × 3 × 23 × 29 = 8.004
zusammengesetzter Teiler = 27 × 3 × 23 = 8.832
zusammengesetzter Teiler = 24 × 23 × 29 = 10.672
zusammengesetzter Teiler = 27 × 3 × 29 = 11.136
zusammengesetzter Teiler = 2 × 6.781 = 13.562
zusammengesetzter Teiler = 23 × 3 × 23 × 29 = 16.008
zusammengesetzter Teiler = 28 × 3 × 23 = 17.664
zusammengesetzter Teiler = 3 × 6.781 = 20.343
zusammengesetzter Teiler = 25 × 23 × 29 = 21.344
zusammengesetzter Teiler = 28 × 3 × 29 = 22.272
zusammengesetzter Teiler = 22 × 6.781 = 27.124
zusammengesetzter Teiler = 24 × 3 × 23 × 29 = 32.016
zusammengesetzter Teiler = 2 × 3 × 6.781 = 40.686
zusammengesetzter Teiler = 26 × 23 × 29 = 42.688
zusammengesetzter Teiler = 23 × 6.781 = 54.248
Diese Liste wird unten fortgesetzt...

... Diese Liste wird von oben fortgesetzt
zusammengesetzter Teiler = 25 × 3 × 23 × 29 = 64.032
zusammengesetzter Teiler = 22 × 3 × 6.781 = 81.372
zusammengesetzter Teiler = 27 × 23 × 29 = 85.376
zusammengesetzter Teiler = 24 × 6.781 = 108.496
zusammengesetzter Teiler = 26 × 3 × 23 × 29 = 128.064
zusammengesetzter Teiler = 23 × 6.781 = 155.963
zusammengesetzter Teiler = 23 × 3 × 6.781 = 162.744
zusammengesetzter Teiler = 28 × 23 × 29 = 170.752
zusammengesetzter Teiler = 29 × 6.781 = 196.649
zusammengesetzter Teiler = 25 × 6.781 = 216.992
zusammengesetzter Teiler = 27 × 3 × 23 × 29 = 256.128
zusammengesetzter Teiler = 2 × 23 × 6.781 = 311.926
zusammengesetzter Teiler = 24 × 3 × 6.781 = 325.488
zusammengesetzter Teiler = 2 × 29 × 6.781 = 393.298
zusammengesetzter Teiler = 26 × 6.781 = 433.984
zusammengesetzter Teiler = 3 × 23 × 6.781 = 467.889
zusammengesetzter Teiler = 28 × 3 × 23 × 29 = 512.256
zusammengesetzter Teiler = 3 × 29 × 6.781 = 589.947
zusammengesetzter Teiler = 22 × 23 × 6.781 = 623.852
zusammengesetzter Teiler = 25 × 3 × 6.781 = 650.976
zusammengesetzter Teiler = 22 × 29 × 6.781 = 786.596
zusammengesetzter Teiler = 27 × 6.781 = 867.968
zusammengesetzter Teiler = 2 × 3 × 23 × 6.781 = 935.778
zusammengesetzter Teiler = 2 × 3 × 29 × 6.781 = 1.179.894
zusammengesetzter Teiler = 23 × 23 × 6.781 = 1.247.704
zusammengesetzter Teiler = 26 × 3 × 6.781 = 1.301.952
zusammengesetzter Teiler = 23 × 29 × 6.781 = 1.573.192
zusammengesetzter Teiler = 28 × 6.781 = 1.735.936
zusammengesetzter Teiler = 22 × 3 × 23 × 6.781 = 1.871.556
zusammengesetzter Teiler = 22 × 3 × 29 × 6.781 = 2.359.788
zusammengesetzter Teiler = 24 × 23 × 6.781 = 2.495.408
zusammengesetzter Teiler = 27 × 3 × 6.781 = 2.603.904
zusammengesetzter Teiler = 24 × 29 × 6.781 = 3.146.384
zusammengesetzter Teiler = 23 × 3 × 23 × 6.781 = 3.743.112
zusammengesetzter Teiler = 23 × 29 × 6.781 = 4.522.927
zusammengesetzter Teiler = 23 × 3 × 29 × 6.781 = 4.719.576
zusammengesetzter Teiler = 25 × 23 × 6.781 = 4.990.816
zusammengesetzter Teiler = 28 × 3 × 6.781 = 5.207.808
zusammengesetzter Teiler = 25 × 29 × 6.781 = 6.292.768
zusammengesetzter Teiler = 24 × 3 × 23 × 6.781 = 7.486.224
zusammengesetzter Teiler = 2 × 23 × 29 × 6.781 = 9.045.854
zusammengesetzter Teiler = 24 × 3 × 29 × 6.781 = 9.439.152
zusammengesetzter Teiler = 26 × 23 × 6.781 = 9.981.632
zusammengesetzter Teiler = 26 × 29 × 6.781 = 12.585.536
zusammengesetzter Teiler = 3 × 23 × 29 × 6.781 = 13.568.781
zusammengesetzter Teiler = 25 × 3 × 23 × 6.781 = 14.972.448
zusammengesetzter Teiler = 22 × 23 × 29 × 6.781 = 18.091.708
zusammengesetzter Teiler = 25 × 3 × 29 × 6.781 = 18.878.304
zusammengesetzter Teiler = 27 × 23 × 6.781 = 19.963.264
zusammengesetzter Teiler = 27 × 29 × 6.781 = 25.171.072
zusammengesetzter Teiler = 2 × 3 × 23 × 29 × 6.781 = 27.137.562
zusammengesetzter Teiler = 26 × 3 × 23 × 6.781 = 29.944.896
zusammengesetzter Teiler = 23 × 23 × 29 × 6.781 = 36.183.416
zusammengesetzter Teiler = 26 × 3 × 29 × 6.781 = 37.756.608
zusammengesetzter Teiler = 28 × 23 × 6.781 = 39.926.528
zusammengesetzter Teiler = 28 × 29 × 6.781 = 50.342.144
zusammengesetzter Teiler = 22 × 3 × 23 × 29 × 6.781 = 54.275.124
zusammengesetzter Teiler = 27 × 3 × 23 × 6.781 = 59.889.792
zusammengesetzter Teiler = 24 × 23 × 29 × 6.781 = 72.366.832
zusammengesetzter Teiler = 27 × 3 × 29 × 6.781 = 75.513.216
zusammengesetzter Teiler = 23 × 3 × 23 × 29 × 6.781 = 108.550.248
zusammengesetzter Teiler = 28 × 3 × 23 × 6.781 = 119.779.584
zusammengesetzter Teiler = 25 × 23 × 29 × 6.781 = 144.733.664
zusammengesetzter Teiler = 28 × 3 × 29 × 6.781 = 151.026.432
zusammengesetzter Teiler = 24 × 3 × 23 × 29 × 6.781 = 217.100.496
zusammengesetzter Teiler = 26 × 23 × 29 × 6.781 = 289.467.328
zusammengesetzter Teiler = 25 × 3 × 23 × 29 × 6.781 = 434.200.992
zusammengesetzter Teiler = 27 × 23 × 29 × 6.781 = 578.934.656
zusammengesetzter Teiler = 26 × 3 × 23 × 29 × 6.781 = 868.401.984
zusammengesetzter Teiler = 28 × 23 × 29 × 6.781 = 1.157.869.312
zusammengesetzter Teiler = 27 × 3 × 23 × 29 × 6.781 = 1.736.803.968
zusammengesetzter Teiler = 28 × 3 × 23 × 29 × 6.781 = 3.473.607.936
144 Teiler

Was mal was ist 3.473.607.936?
Welche Zahl mal welcher Zahl ergibt 3.473.607.936?

Alle Kombinationen zweier natürlicher Zahlen, deren Produkt 3.473.607.936 ergibt.

1 × 3.473.607.936 = 3.473.607.936
2 × 1.736.803.968 = 3.473.607.936
3 × 1.157.869.312 = 3.473.607.936
4 × 868.401.984 = 3.473.607.936
6 × 578.934.656 = 3.473.607.936
8 × 434.200.992 = 3.473.607.936
12 × 289.467.328 = 3.473.607.936
16 × 217.100.496 = 3.473.607.936
23 × 151.026.432 = 3.473.607.936
24 × 144.733.664 = 3.473.607.936
29 × 119.779.584 = 3.473.607.936
32 × 108.550.248 = 3.473.607.936
46 × 75.513.216 = 3.473.607.936
48 × 72.366.832 = 3.473.607.936
58 × 59.889.792 = 3.473.607.936
64 × 54.275.124 = 3.473.607.936
69 × 50.342.144 = 3.473.607.936
87 × 39.926.528 = 3.473.607.936
92 × 37.756.608 = 3.473.607.936
96 × 36.183.416 = 3.473.607.936
116 × 29.944.896 = 3.473.607.936
128 × 27.137.562 = 3.473.607.936
138 × 25.171.072 = 3.473.607.936
174 × 19.963.264 = 3.473.607.936
184 × 18.878.304 = 3.473.607.936
192 × 18.091.708 = 3.473.607.936
232 × 14.972.448 = 3.473.607.936
256 × 13.568.781 = 3.473.607.936
276 × 12.585.536 = 3.473.607.936
348 × 9.981.632 = 3.473.607.936
368 × 9.439.152 = 3.473.607.936
384 × 9.045.854 = 3.473.607.936
464 × 7.486.224 = 3.473.607.936
552 × 6.292.768 = 3.473.607.936
667 × 5.207.808 = 3.473.607.936
696 × 4.990.816 = 3.473.607.936
736 × 4.719.576 = 3.473.607.936
768 × 4.522.927 = 3.473.607.936
928 × 3.743.112 = 3.473.607.936
1.104 × 3.146.384 = 3.473.607.936
1.334 × 2.603.904 = 3.473.607.936
1.392 × 2.495.408 = 3.473.607.936
1.472 × 2.359.788 = 3.473.607.936
1.856 × 1.871.556 = 3.473.607.936
2.001 × 1.735.936 = 3.473.607.936
2.208 × 1.573.192 = 3.473.607.936
2.668 × 1.301.952 = 3.473.607.936
2.784 × 1.247.704 = 3.473.607.936
2.944 × 1.179.894 = 3.473.607.936
3.712 × 935.778 = 3.473.607.936
4.002 × 867.968 = 3.473.607.936
4.416 × 786.596 = 3.473.607.936
5.336 × 650.976 = 3.473.607.936
5.568 × 623.852 = 3.473.607.936
5.888 × 589.947 = 3.473.607.936
6.781 × 512.256 = 3.473.607.936
7.424 × 467.889 = 3.473.607.936
8.004 × 433.984 = 3.473.607.936
8.832 × 393.298 = 3.473.607.936
10.672 × 325.488 = 3.473.607.936
11.136 × 311.926 = 3.473.607.936
13.562 × 256.128 = 3.473.607.936
16.008 × 216.992 = 3.473.607.936
17.664 × 196.649 = 3.473.607.936
20.343 × 170.752 = 3.473.607.936
21.344 × 162.744 = 3.473.607.936
22.272 × 155.963 = 3.473.607.936
27.124 × 128.064 = 3.473.607.936
32.016 × 108.496 = 3.473.607.936
40.686 × 85.376 = 3.473.607.936
42.688 × 81.372 = 3.473.607.936
54.248 × 64.032 = 3.473.607.936
72 eindeutige Multiplikationen

Die abschließende Antwort:
(runterscrollen)


3.473.607.936 hat 144 Teiler:
1; 2; 3; 4; 6; 8; 12; 16; 23; 24; 29; 32; 46; 48; 58; 64; 69; 87; 92; 96; 116; 128; 138; 174; 184; 192; 232; 256; 276; 348; 368; 384; 464; 552; 667; 696; 736; 768; 928; 1.104; 1.334; 1.392; 1.472; 1.856; 2.001; 2.208; 2.668; 2.784; 2.944; 3.712; 4.002; 4.416; 5.336; 5.568; 5.888; 6.781; 7.424; 8.004; 8.832; 10.672; 11.136; 13.562; 16.008; 17.664; 20.343; 21.344; 22.272; 27.124; 32.016; 40.686; 42.688; 54.248; 64.032; 81.372; 85.376; 108.496; 128.064; 155.963; 162.744; 170.752; 196.649; 216.992; 256.128; 311.926; 325.488; 393.298; 433.984; 467.889; 512.256; 589.947; 623.852; 650.976; 786.596; 867.968; 935.778; 1.179.894; 1.247.704; 1.301.952; 1.573.192; 1.735.936; 1.871.556; 2.359.788; 2.495.408; 2.603.904; 3.146.384; 3.743.112; 4.522.927; 4.719.576; 4.990.816; 5.207.808; 6.292.768; 7.486.224; 9.045.854; 9.439.152; 9.981.632; 12.585.536; 13.568.781; 14.972.448; 18.091.708; 18.878.304; 19.963.264; 25.171.072; 27.137.562; 29.944.896; 36.183.416; 37.756.608; 39.926.528; 50.342.144; 54.275.124; 59.889.792; 72.366.832; 75.513.216; 108.550.248; 119.779.584; 144.733.664; 151.026.432; 217.100.496; 289.467.328; 434.200.992; 578.934.656; 868.401.984; 1.157.869.312; 1.736.803.968 und 3.473.607.936
davon 5 Primfaktoren: 2; 3; 23; 29 und 6.781.
Zahlen außer 1, die keine Primfaktoren sind, sind zusammengesetzte Teiler.
3.473.607.936 und 1 heißen unechte Teiler (auch Trivialteiler genannt), die anderen sind echte Teiler.

  • Eine schnelle Möglichkeit, die Teiler einer Zahl zu finden, besteht darin, sie in Primfaktoren zu zerlegen.
  • Erstellen Sie dann alle verschiedenen Kombinationen (Multiplikationen) der Primfaktoren und ihrer Exponenten, falls vorhanden.



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