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

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

Um alle Teiler der Zahl 3.473.607.424 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.424 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.424 = 28 × 7 × 43 × 61 × 739
3.473.607.424 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.424

  • 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
zusammengesetzter Teiler = 22 = 4
Primfaktor = 7
zusammengesetzter Teiler = 23 = 8
zusammengesetzter Teiler = 2 × 7 = 14
zusammengesetzter Teiler = 24 = 16
zusammengesetzter Teiler = 22 × 7 = 28
zusammengesetzter Teiler = 25 = 32
Primfaktor = 43
zusammengesetzter Teiler = 23 × 7 = 56
Primfaktor = 61
zusammengesetzter Teiler = 26 = 64
zusammengesetzter Teiler = 2 × 43 = 86
zusammengesetzter Teiler = 24 × 7 = 112
zusammengesetzter Teiler = 2 × 61 = 122
zusammengesetzter Teiler = 27 = 128
zusammengesetzter Teiler = 22 × 43 = 172
zusammengesetzter Teiler = 25 × 7 = 224
zusammengesetzter Teiler = 22 × 61 = 244
zusammengesetzter Teiler = 28 = 256
zusammengesetzter Teiler = 7 × 43 = 301
zusammengesetzter Teiler = 23 × 43 = 344
zusammengesetzter Teiler = 7 × 61 = 427
zusammengesetzter Teiler = 26 × 7 = 448
zusammengesetzter Teiler = 23 × 61 = 488
zusammengesetzter Teiler = 2 × 7 × 43 = 602
zusammengesetzter Teiler = 24 × 43 = 688
Primfaktor = 739
zusammengesetzter Teiler = 2 × 7 × 61 = 854
zusammengesetzter Teiler = 27 × 7 = 896
zusammengesetzter Teiler = 24 × 61 = 976
zusammengesetzter Teiler = 22 × 7 × 43 = 1.204
zusammengesetzter Teiler = 25 × 43 = 1.376
zusammengesetzter Teiler = 2 × 739 = 1.478
zusammengesetzter Teiler = 22 × 7 × 61 = 1.708
zusammengesetzter Teiler = 28 × 7 = 1.792
zusammengesetzter Teiler = 25 × 61 = 1.952
zusammengesetzter Teiler = 23 × 7 × 43 = 2.408
zusammengesetzter Teiler = 43 × 61 = 2.623
zusammengesetzter Teiler = 26 × 43 = 2.752
zusammengesetzter Teiler = 22 × 739 = 2.956
zusammengesetzter Teiler = 23 × 7 × 61 = 3.416
zusammengesetzter Teiler = 26 × 61 = 3.904
zusammengesetzter Teiler = 24 × 7 × 43 = 4.816
zusammengesetzter Teiler = 7 × 739 = 5.173
zusammengesetzter Teiler = 2 × 43 × 61 = 5.246
zusammengesetzter Teiler = 27 × 43 = 5.504
zusammengesetzter Teiler = 23 × 739 = 5.912
zusammengesetzter Teiler = 24 × 7 × 61 = 6.832
zusammengesetzter Teiler = 27 × 61 = 7.808
zusammengesetzter Teiler = 25 × 7 × 43 = 9.632
zusammengesetzter Teiler = 2 × 7 × 739 = 10.346
zusammengesetzter Teiler = 22 × 43 × 61 = 10.492
zusammengesetzter Teiler = 28 × 43 = 11.008
zusammengesetzter Teiler = 24 × 739 = 11.824
zusammengesetzter Teiler = 25 × 7 × 61 = 13.664
zusammengesetzter Teiler = 28 × 61 = 15.616
zusammengesetzter Teiler = 7 × 43 × 61 = 18.361
zusammengesetzter Teiler = 26 × 7 × 43 = 19.264
zusammengesetzter Teiler = 22 × 7 × 739 = 20.692
zusammengesetzter Teiler = 23 × 43 × 61 = 20.984
zusammengesetzter Teiler = 25 × 739 = 23.648
zusammengesetzter Teiler = 26 × 7 × 61 = 27.328
zusammengesetzter Teiler = 43 × 739 = 31.777
zusammengesetzter Teiler = 2 × 7 × 43 × 61 = 36.722
zusammengesetzter Teiler = 27 × 7 × 43 = 38.528
zusammengesetzter Teiler = 23 × 7 × 739 = 41.384
zusammengesetzter Teiler = 24 × 43 × 61 = 41.968
zusammengesetzter Teiler = 61 × 739 = 45.079
zusammengesetzter Teiler = 26 × 739 = 47.296
zusammengesetzter Teiler = 27 × 7 × 61 = 54.656
Diese Liste wird unten fortgesetzt...

... Diese Liste wird von oben fortgesetzt
zusammengesetzter Teiler = 2 × 43 × 739 = 63.554
zusammengesetzter Teiler = 22 × 7 × 43 × 61 = 73.444
zusammengesetzter Teiler = 28 × 7 × 43 = 77.056
zusammengesetzter Teiler = 24 × 7 × 739 = 82.768
zusammengesetzter Teiler = 25 × 43 × 61 = 83.936
zusammengesetzter Teiler = 2 × 61 × 739 = 90.158
zusammengesetzter Teiler = 27 × 739 = 94.592
zusammengesetzter Teiler = 28 × 7 × 61 = 109.312
zusammengesetzter Teiler = 22 × 43 × 739 = 127.108
zusammengesetzter Teiler = 23 × 7 × 43 × 61 = 146.888
zusammengesetzter Teiler = 25 × 7 × 739 = 165.536
zusammengesetzter Teiler = 26 × 43 × 61 = 167.872
zusammengesetzter Teiler = 22 × 61 × 739 = 180.316
zusammengesetzter Teiler = 28 × 739 = 189.184
zusammengesetzter Teiler = 7 × 43 × 739 = 222.439
zusammengesetzter Teiler = 23 × 43 × 739 = 254.216
zusammengesetzter Teiler = 24 × 7 × 43 × 61 = 293.776
zusammengesetzter Teiler = 7 × 61 × 739 = 315.553
zusammengesetzter Teiler = 26 × 7 × 739 = 331.072
zusammengesetzter Teiler = 27 × 43 × 61 = 335.744
zusammengesetzter Teiler = 23 × 61 × 739 = 360.632
zusammengesetzter Teiler = 2 × 7 × 43 × 739 = 444.878
zusammengesetzter Teiler = 24 × 43 × 739 = 508.432
zusammengesetzter Teiler = 25 × 7 × 43 × 61 = 587.552
zusammengesetzter Teiler = 2 × 7 × 61 × 739 = 631.106
zusammengesetzter Teiler = 27 × 7 × 739 = 662.144
zusammengesetzter Teiler = 28 × 43 × 61 = 671.488
zusammengesetzter Teiler = 24 × 61 × 739 = 721.264
zusammengesetzter Teiler = 22 × 7 × 43 × 739 = 889.756
zusammengesetzter Teiler = 25 × 43 × 739 = 1.016.864
zusammengesetzter Teiler = 26 × 7 × 43 × 61 = 1.175.104
zusammengesetzter Teiler = 22 × 7 × 61 × 739 = 1.262.212
zusammengesetzter Teiler = 28 × 7 × 739 = 1.324.288
zusammengesetzter Teiler = 25 × 61 × 739 = 1.442.528
zusammengesetzter Teiler = 23 × 7 × 43 × 739 = 1.779.512
zusammengesetzter Teiler = 43 × 61 × 739 = 1.938.397
zusammengesetzter Teiler = 26 × 43 × 739 = 2.033.728
zusammengesetzter Teiler = 27 × 7 × 43 × 61 = 2.350.208
zusammengesetzter Teiler = 23 × 7 × 61 × 739 = 2.524.424
zusammengesetzter Teiler = 26 × 61 × 739 = 2.885.056
zusammengesetzter Teiler = 24 × 7 × 43 × 739 = 3.559.024
zusammengesetzter Teiler = 2 × 43 × 61 × 739 = 3.876.794
zusammengesetzter Teiler = 27 × 43 × 739 = 4.067.456
zusammengesetzter Teiler = 28 × 7 × 43 × 61 = 4.700.416
zusammengesetzter Teiler = 24 × 7 × 61 × 739 = 5.048.848
zusammengesetzter Teiler = 27 × 61 × 739 = 5.770.112
zusammengesetzter Teiler = 25 × 7 × 43 × 739 = 7.118.048
zusammengesetzter Teiler = 22 × 43 × 61 × 739 = 7.753.588
zusammengesetzter Teiler = 28 × 43 × 739 = 8.134.912
zusammengesetzter Teiler = 25 × 7 × 61 × 739 = 10.097.696
zusammengesetzter Teiler = 28 × 61 × 739 = 11.540.224
zusammengesetzter Teiler = 7 × 43 × 61 × 739 = 13.568.779
zusammengesetzter Teiler = 26 × 7 × 43 × 739 = 14.236.096
zusammengesetzter Teiler = 23 × 43 × 61 × 739 = 15.507.176
zusammengesetzter Teiler = 26 × 7 × 61 × 739 = 20.195.392
zusammengesetzter Teiler = 2 × 7 × 43 × 61 × 739 = 27.137.558
zusammengesetzter Teiler = 27 × 7 × 43 × 739 = 28.472.192
zusammengesetzter Teiler = 24 × 43 × 61 × 739 = 31.014.352
zusammengesetzter Teiler = 27 × 7 × 61 × 739 = 40.390.784
zusammengesetzter Teiler = 22 × 7 × 43 × 61 × 739 = 54.275.116
zusammengesetzter Teiler = 28 × 7 × 43 × 739 = 56.944.384
zusammengesetzter Teiler = 25 × 43 × 61 × 739 = 62.028.704
zusammengesetzter Teiler = 28 × 7 × 61 × 739 = 80.781.568
zusammengesetzter Teiler = 23 × 7 × 43 × 61 × 739 = 108.550.232
zusammengesetzter Teiler = 26 × 43 × 61 × 739 = 124.057.408
zusammengesetzter Teiler = 24 × 7 × 43 × 61 × 739 = 217.100.464
zusammengesetzter Teiler = 27 × 43 × 61 × 739 = 248.114.816
zusammengesetzter Teiler = 25 × 7 × 43 × 61 × 739 = 434.200.928
zusammengesetzter Teiler = 28 × 43 × 61 × 739 = 496.229.632
zusammengesetzter Teiler = 26 × 7 × 43 × 61 × 739 = 868.401.856
zusammengesetzter Teiler = 27 × 7 × 43 × 61 × 739 = 1.736.803.712
zusammengesetzter Teiler = 28 × 7 × 43 × 61 × 739 = 3.473.607.424
144 Teiler

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

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

1 × 3.473.607.424 = 3.473.607.424
2 × 1.736.803.712 = 3.473.607.424
4 × 868.401.856 = 3.473.607.424
7 × 496.229.632 = 3.473.607.424
8 × 434.200.928 = 3.473.607.424
14 × 248.114.816 = 3.473.607.424
16 × 217.100.464 = 3.473.607.424
28 × 124.057.408 = 3.473.607.424
32 × 108.550.232 = 3.473.607.424
43 × 80.781.568 = 3.473.607.424
56 × 62.028.704 = 3.473.607.424
61 × 56.944.384 = 3.473.607.424
64 × 54.275.116 = 3.473.607.424
86 × 40.390.784 = 3.473.607.424
112 × 31.014.352 = 3.473.607.424
122 × 28.472.192 = 3.473.607.424
128 × 27.137.558 = 3.473.607.424
172 × 20.195.392 = 3.473.607.424
224 × 15.507.176 = 3.473.607.424
244 × 14.236.096 = 3.473.607.424
256 × 13.568.779 = 3.473.607.424
301 × 11.540.224 = 3.473.607.424
344 × 10.097.696 = 3.473.607.424
427 × 8.134.912 = 3.473.607.424
448 × 7.753.588 = 3.473.607.424
488 × 7.118.048 = 3.473.607.424
602 × 5.770.112 = 3.473.607.424
688 × 5.048.848 = 3.473.607.424
739 × 4.700.416 = 3.473.607.424
854 × 4.067.456 = 3.473.607.424
896 × 3.876.794 = 3.473.607.424
976 × 3.559.024 = 3.473.607.424
1.204 × 2.885.056 = 3.473.607.424
1.376 × 2.524.424 = 3.473.607.424
1.478 × 2.350.208 = 3.473.607.424
1.708 × 2.033.728 = 3.473.607.424
1.792 × 1.938.397 = 3.473.607.424
1.952 × 1.779.512 = 3.473.607.424
2.408 × 1.442.528 = 3.473.607.424
2.623 × 1.324.288 = 3.473.607.424
2.752 × 1.262.212 = 3.473.607.424
2.956 × 1.175.104 = 3.473.607.424
3.416 × 1.016.864 = 3.473.607.424
3.904 × 889.756 = 3.473.607.424
4.816 × 721.264 = 3.473.607.424
5.173 × 671.488 = 3.473.607.424
5.246 × 662.144 = 3.473.607.424
5.504 × 631.106 = 3.473.607.424
5.912 × 587.552 = 3.473.607.424
6.832 × 508.432 = 3.473.607.424
7.808 × 444.878 = 3.473.607.424
9.632 × 360.632 = 3.473.607.424
10.346 × 335.744 = 3.473.607.424
10.492 × 331.072 = 3.473.607.424
11.008 × 315.553 = 3.473.607.424
11.824 × 293.776 = 3.473.607.424
13.664 × 254.216 = 3.473.607.424
15.616 × 222.439 = 3.473.607.424
18.361 × 189.184 = 3.473.607.424
19.264 × 180.316 = 3.473.607.424
20.692 × 167.872 = 3.473.607.424
20.984 × 165.536 = 3.473.607.424
23.648 × 146.888 = 3.473.607.424
27.328 × 127.108 = 3.473.607.424
31.777 × 109.312 = 3.473.607.424
36.722 × 94.592 = 3.473.607.424
38.528 × 90.158 = 3.473.607.424
41.384 × 83.936 = 3.473.607.424
41.968 × 82.768 = 3.473.607.424
45.079 × 77.056 = 3.473.607.424
47.296 × 73.444 = 3.473.607.424
54.656 × 63.554 = 3.473.607.424
72 eindeutige Multiplikationen

Die abschließende Antwort:
(runterscrollen)


3.473.607.424 hat 144 Teiler:
1; 2; 4; 7; 8; 14; 16; 28; 32; 43; 56; 61; 64; 86; 112; 122; 128; 172; 224; 244; 256; 301; 344; 427; 448; 488; 602; 688; 739; 854; 896; 976; 1.204; 1.376; 1.478; 1.708; 1.792; 1.952; 2.408; 2.623; 2.752; 2.956; 3.416; 3.904; 4.816; 5.173; 5.246; 5.504; 5.912; 6.832; 7.808; 9.632; 10.346; 10.492; 11.008; 11.824; 13.664; 15.616; 18.361; 19.264; 20.692; 20.984; 23.648; 27.328; 31.777; 36.722; 38.528; 41.384; 41.968; 45.079; 47.296; 54.656; 63.554; 73.444; 77.056; 82.768; 83.936; 90.158; 94.592; 109.312; 127.108; 146.888; 165.536; 167.872; 180.316; 189.184; 222.439; 254.216; 293.776; 315.553; 331.072; 335.744; 360.632; 444.878; 508.432; 587.552; 631.106; 662.144; 671.488; 721.264; 889.756; 1.016.864; 1.175.104; 1.262.212; 1.324.288; 1.442.528; 1.779.512; 1.938.397; 2.033.728; 2.350.208; 2.524.424; 2.885.056; 3.559.024; 3.876.794; 4.067.456; 4.700.416; 5.048.848; 5.770.112; 7.118.048; 7.753.588; 8.134.912; 10.097.696; 11.540.224; 13.568.779; 14.236.096; 15.507.176; 20.195.392; 27.137.558; 28.472.192; 31.014.352; 40.390.784; 54.275.116; 56.944.384; 62.028.704; 80.781.568; 108.550.232; 124.057.408; 217.100.464; 248.114.816; 434.200.928; 496.229.632; 868.401.856; 1.736.803.712 und 3.473.607.424
davon 5 Primfaktoren: 2; 7; 43; 61 und 739.
Zahlen außer 1, die keine Primfaktoren sind, sind zusammengesetzte Teiler.
3.473.607.424 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.

Ähnliche Operationen, Berechnung gemeinsamer Teiler zweier Zahlen:

» Die Teiler von 3.473.607.463: Berechnen und zählen Sie alle Teiler. Online-Rechner

» Monatliche Operationen: Berechnete (gemeinsame) Teiler einer oder zweier Zahlen

» Monat 04, 2026 [April]: Berechnete (gemeinsame) Teiler einer oder zweier Zahlen


Teilen

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