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

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

Um alle Teiler der Zahl 166.316.544 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 166.316.544 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.


166.316.544 = 29 × 33 × 53 × 227
166.316.544 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 = (9 + 1) × (3 + 1) × (1 + 1) × (1 + 1) = 10 × 4 × 2 × 2 = 160

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

2. Multiplizieren Sie die Primfaktoren der Zahl 166.316.544

  • 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 = 32 = 9
zusammengesetzter Teiler = 22 × 3 = 12
zusammengesetzter Teiler = 24 = 16
zusammengesetzter Teiler = 2 × 32 = 18
zusammengesetzter Teiler = 23 × 3 = 24
zusammengesetzter Teiler = 33 = 27
zusammengesetzter Teiler = 25 = 32
zusammengesetzter Teiler = 22 × 32 = 36
zusammengesetzter Teiler = 24 × 3 = 48
Primfaktor = 53
zusammengesetzter Teiler = 2 × 33 = 54
zusammengesetzter Teiler = 26 = 64
zusammengesetzter Teiler = 23 × 32 = 72
zusammengesetzter Teiler = 25 × 3 = 96
zusammengesetzter Teiler = 2 × 53 = 106
zusammengesetzter Teiler = 22 × 33 = 108
zusammengesetzter Teiler = 27 = 128
zusammengesetzter Teiler = 24 × 32 = 144
zusammengesetzter Teiler = 3 × 53 = 159
zusammengesetzter Teiler = 26 × 3 = 192
zusammengesetzter Teiler = 22 × 53 = 212
zusammengesetzter Teiler = 23 × 33 = 216
Primfaktor = 227
zusammengesetzter Teiler = 28 = 256
zusammengesetzter Teiler = 25 × 32 = 288
zusammengesetzter Teiler = 2 × 3 × 53 = 318
zusammengesetzter Teiler = 27 × 3 = 384
zusammengesetzter Teiler = 23 × 53 = 424
zusammengesetzter Teiler = 24 × 33 = 432
zusammengesetzter Teiler = 2 × 227 = 454
zusammengesetzter Teiler = 32 × 53 = 477
zusammengesetzter Teiler = 29 = 512
zusammengesetzter Teiler = 26 × 32 = 576
zusammengesetzter Teiler = 22 × 3 × 53 = 636
zusammengesetzter Teiler = 3 × 227 = 681
zusammengesetzter Teiler = 28 × 3 = 768
zusammengesetzter Teiler = 24 × 53 = 848
zusammengesetzter Teiler = 25 × 33 = 864
zusammengesetzter Teiler = 22 × 227 = 908
zusammengesetzter Teiler = 2 × 32 × 53 = 954
zusammengesetzter Teiler = 27 × 32 = 1.152
zusammengesetzter Teiler = 23 × 3 × 53 = 1.272
zusammengesetzter Teiler = 2 × 3 × 227 = 1.362
zusammengesetzter Teiler = 33 × 53 = 1.431
zusammengesetzter Teiler = 29 × 3 = 1.536
zusammengesetzter Teiler = 25 × 53 = 1.696
zusammengesetzter Teiler = 26 × 33 = 1.728
zusammengesetzter Teiler = 23 × 227 = 1.816
zusammengesetzter Teiler = 22 × 32 × 53 = 1.908
zusammengesetzter Teiler = 32 × 227 = 2.043
zusammengesetzter Teiler = 28 × 32 = 2.304
zusammengesetzter Teiler = 24 × 3 × 53 = 2.544
zusammengesetzter Teiler = 22 × 3 × 227 = 2.724
zusammengesetzter Teiler = 2 × 33 × 53 = 2.862
zusammengesetzter Teiler = 26 × 53 = 3.392
zusammengesetzter Teiler = 27 × 33 = 3.456
zusammengesetzter Teiler = 24 × 227 = 3.632
zusammengesetzter Teiler = 23 × 32 × 53 = 3.816
zusammengesetzter Teiler = 2 × 32 × 227 = 4.086
zusammengesetzter Teiler = 29 × 32 = 4.608
zusammengesetzter Teiler = 25 × 3 × 53 = 5.088
zusammengesetzter Teiler = 23 × 3 × 227 = 5.448
zusammengesetzter Teiler = 22 × 33 × 53 = 5.724
zusammengesetzter Teiler = 33 × 227 = 6.129
zusammengesetzter Teiler = 27 × 53 = 6.784
zusammengesetzter Teiler = 28 × 33 = 6.912
zusammengesetzter Teiler = 25 × 227 = 7.264
zusammengesetzter Teiler = 24 × 32 × 53 = 7.632
zusammengesetzter Teiler = 22 × 32 × 227 = 8.172
zusammengesetzter Teiler = 26 × 3 × 53 = 10.176
zusammengesetzter Teiler = 24 × 3 × 227 = 10.896
zusammengesetzter Teiler = 23 × 33 × 53 = 11.448
zusammengesetzter Teiler = 53 × 227 = 12.031
zusammengesetzter Teiler = 2 × 33 × 227 = 12.258
Diese Liste wird unten fortgesetzt...

... Diese Liste wird von oben fortgesetzt
zusammengesetzter Teiler = 28 × 53 = 13.568
zusammengesetzter Teiler = 29 × 33 = 13.824
zusammengesetzter Teiler = 26 × 227 = 14.528
zusammengesetzter Teiler = 25 × 32 × 53 = 15.264
zusammengesetzter Teiler = 23 × 32 × 227 = 16.344
zusammengesetzter Teiler = 27 × 3 × 53 = 20.352
zusammengesetzter Teiler = 25 × 3 × 227 = 21.792
zusammengesetzter Teiler = 24 × 33 × 53 = 22.896
zusammengesetzter Teiler = 2 × 53 × 227 = 24.062
zusammengesetzter Teiler = 22 × 33 × 227 = 24.516
zusammengesetzter Teiler = 29 × 53 = 27.136
zusammengesetzter Teiler = 27 × 227 = 29.056
zusammengesetzter Teiler = 26 × 32 × 53 = 30.528
zusammengesetzter Teiler = 24 × 32 × 227 = 32.688
zusammengesetzter Teiler = 3 × 53 × 227 = 36.093
zusammengesetzter Teiler = 28 × 3 × 53 = 40.704
zusammengesetzter Teiler = 26 × 3 × 227 = 43.584
zusammengesetzter Teiler = 25 × 33 × 53 = 45.792
zusammengesetzter Teiler = 22 × 53 × 227 = 48.124
zusammengesetzter Teiler = 23 × 33 × 227 = 49.032
zusammengesetzter Teiler = 28 × 227 = 58.112
zusammengesetzter Teiler = 27 × 32 × 53 = 61.056
zusammengesetzter Teiler = 25 × 32 × 227 = 65.376
zusammengesetzter Teiler = 2 × 3 × 53 × 227 = 72.186
zusammengesetzter Teiler = 29 × 3 × 53 = 81.408
zusammengesetzter Teiler = 27 × 3 × 227 = 87.168
zusammengesetzter Teiler = 26 × 33 × 53 = 91.584
zusammengesetzter Teiler = 23 × 53 × 227 = 96.248
zusammengesetzter Teiler = 24 × 33 × 227 = 98.064
zusammengesetzter Teiler = 32 × 53 × 227 = 108.279
zusammengesetzter Teiler = 29 × 227 = 116.224
zusammengesetzter Teiler = 28 × 32 × 53 = 122.112
zusammengesetzter Teiler = 26 × 32 × 227 = 130.752
zusammengesetzter Teiler = 22 × 3 × 53 × 227 = 144.372
zusammengesetzter Teiler = 28 × 3 × 227 = 174.336
zusammengesetzter Teiler = 27 × 33 × 53 = 183.168
zusammengesetzter Teiler = 24 × 53 × 227 = 192.496
zusammengesetzter Teiler = 25 × 33 × 227 = 196.128
zusammengesetzter Teiler = 2 × 32 × 53 × 227 = 216.558
zusammengesetzter Teiler = 29 × 32 × 53 = 244.224
zusammengesetzter Teiler = 27 × 32 × 227 = 261.504
zusammengesetzter Teiler = 23 × 3 × 53 × 227 = 288.744
zusammengesetzter Teiler = 33 × 53 × 227 = 324.837
zusammengesetzter Teiler = 29 × 3 × 227 = 348.672
zusammengesetzter Teiler = 28 × 33 × 53 = 366.336
zusammengesetzter Teiler = 25 × 53 × 227 = 384.992
zusammengesetzter Teiler = 26 × 33 × 227 = 392.256
zusammengesetzter Teiler = 22 × 32 × 53 × 227 = 433.116
zusammengesetzter Teiler = 28 × 32 × 227 = 523.008
zusammengesetzter Teiler = 24 × 3 × 53 × 227 = 577.488
zusammengesetzter Teiler = 2 × 33 × 53 × 227 = 649.674
zusammengesetzter Teiler = 29 × 33 × 53 = 732.672
zusammengesetzter Teiler = 26 × 53 × 227 = 769.984
zusammengesetzter Teiler = 27 × 33 × 227 = 784.512
zusammengesetzter Teiler = 23 × 32 × 53 × 227 = 866.232
zusammengesetzter Teiler = 29 × 32 × 227 = 1.046.016
zusammengesetzter Teiler = 25 × 3 × 53 × 227 = 1.154.976
zusammengesetzter Teiler = 22 × 33 × 53 × 227 = 1.299.348
zusammengesetzter Teiler = 27 × 53 × 227 = 1.539.968
zusammengesetzter Teiler = 28 × 33 × 227 = 1.569.024
zusammengesetzter Teiler = 24 × 32 × 53 × 227 = 1.732.464
zusammengesetzter Teiler = 26 × 3 × 53 × 227 = 2.309.952
zusammengesetzter Teiler = 23 × 33 × 53 × 227 = 2.598.696
zusammengesetzter Teiler = 28 × 53 × 227 = 3.079.936
zusammengesetzter Teiler = 29 × 33 × 227 = 3.138.048
zusammengesetzter Teiler = 25 × 32 × 53 × 227 = 3.464.928
zusammengesetzter Teiler = 27 × 3 × 53 × 227 = 4.619.904
zusammengesetzter Teiler = 24 × 33 × 53 × 227 = 5.197.392
zusammengesetzter Teiler = 29 × 53 × 227 = 6.159.872
zusammengesetzter Teiler = 26 × 32 × 53 × 227 = 6.929.856
zusammengesetzter Teiler = 28 × 3 × 53 × 227 = 9.239.808
zusammengesetzter Teiler = 25 × 33 × 53 × 227 = 10.394.784
zusammengesetzter Teiler = 27 × 32 × 53 × 227 = 13.859.712
zusammengesetzter Teiler = 29 × 3 × 53 × 227 = 18.479.616
zusammengesetzter Teiler = 26 × 33 × 53 × 227 = 20.789.568
zusammengesetzter Teiler = 28 × 32 × 53 × 227 = 27.719.424
zusammengesetzter Teiler = 27 × 33 × 53 × 227 = 41.579.136
zusammengesetzter Teiler = 29 × 32 × 53 × 227 = 55.438.848
zusammengesetzter Teiler = 28 × 33 × 53 × 227 = 83.158.272
zusammengesetzter Teiler = 29 × 33 × 53 × 227 = 166.316.544
160 Teiler

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

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

1 × 166.316.544 = 166.316.544
2 × 83.158.272 = 166.316.544
3 × 55.438.848 = 166.316.544
4 × 41.579.136 = 166.316.544
6 × 27.719.424 = 166.316.544
8 × 20.789.568 = 166.316.544
9 × 18.479.616 = 166.316.544
12 × 13.859.712 = 166.316.544
16 × 10.394.784 = 166.316.544
18 × 9.239.808 = 166.316.544
24 × 6.929.856 = 166.316.544
27 × 6.159.872 = 166.316.544
32 × 5.197.392 = 166.316.544
36 × 4.619.904 = 166.316.544
48 × 3.464.928 = 166.316.544
53 × 3.138.048 = 166.316.544
54 × 3.079.936 = 166.316.544
64 × 2.598.696 = 166.316.544
72 × 2.309.952 = 166.316.544
96 × 1.732.464 = 166.316.544
106 × 1.569.024 = 166.316.544
108 × 1.539.968 = 166.316.544
128 × 1.299.348 = 166.316.544
144 × 1.154.976 = 166.316.544
159 × 1.046.016 = 166.316.544
192 × 866.232 = 166.316.544
212 × 784.512 = 166.316.544
216 × 769.984 = 166.316.544
227 × 732.672 = 166.316.544
256 × 649.674 = 166.316.544
288 × 577.488 = 166.316.544
318 × 523.008 = 166.316.544
384 × 433.116 = 166.316.544
424 × 392.256 = 166.316.544
432 × 384.992 = 166.316.544
454 × 366.336 = 166.316.544
477 × 348.672 = 166.316.544
512 × 324.837 = 166.316.544
576 × 288.744 = 166.316.544
636 × 261.504 = 166.316.544
681 × 244.224 = 166.316.544
768 × 216.558 = 166.316.544
848 × 196.128 = 166.316.544
864 × 192.496 = 166.316.544
908 × 183.168 = 166.316.544
954 × 174.336 = 166.316.544
1.152 × 144.372 = 166.316.544
1.272 × 130.752 = 166.316.544
1.362 × 122.112 = 166.316.544
1.431 × 116.224 = 166.316.544
1.536 × 108.279 = 166.316.544
1.696 × 98.064 = 166.316.544
1.728 × 96.248 = 166.316.544
1.816 × 91.584 = 166.316.544
1.908 × 87.168 = 166.316.544
2.043 × 81.408 = 166.316.544
2.304 × 72.186 = 166.316.544
2.544 × 65.376 = 166.316.544
2.724 × 61.056 = 166.316.544
2.862 × 58.112 = 166.316.544
3.392 × 49.032 = 166.316.544
3.456 × 48.124 = 166.316.544
3.632 × 45.792 = 166.316.544
3.816 × 43.584 = 166.316.544
4.086 × 40.704 = 166.316.544
4.608 × 36.093 = 166.316.544
5.088 × 32.688 = 166.316.544
5.448 × 30.528 = 166.316.544
5.724 × 29.056 = 166.316.544
6.129 × 27.136 = 166.316.544
6.784 × 24.516 = 166.316.544
6.912 × 24.062 = 166.316.544
7.264 × 22.896 = 166.316.544
7.632 × 21.792 = 166.316.544
8.172 × 20.352 = 166.316.544
10.176 × 16.344 = 166.316.544
10.896 × 15.264 = 166.316.544
11.448 × 14.528 = 166.316.544
12.031 × 13.824 = 166.316.544
12.258 × 13.568 = 166.316.544
80 eindeutige Multiplikationen

Die abschließende Antwort:
(runterscrollen)


166.316.544 hat 160 Teiler:
1; 2; 3; 4; 6; 8; 9; 12; 16; 18; 24; 27; 32; 36; 48; 53; 54; 64; 72; 96; 106; 108; 128; 144; 159; 192; 212; 216; 227; 256; 288; 318; 384; 424; 432; 454; 477; 512; 576; 636; 681; 768; 848; 864; 908; 954; 1.152; 1.272; 1.362; 1.431; 1.536; 1.696; 1.728; 1.816; 1.908; 2.043; 2.304; 2.544; 2.724; 2.862; 3.392; 3.456; 3.632; 3.816; 4.086; 4.608; 5.088; 5.448; 5.724; 6.129; 6.784; 6.912; 7.264; 7.632; 8.172; 10.176; 10.896; 11.448; 12.031; 12.258; 13.568; 13.824; 14.528; 15.264; 16.344; 20.352; 21.792; 22.896; 24.062; 24.516; 27.136; 29.056; 30.528; 32.688; 36.093; 40.704; 43.584; 45.792; 48.124; 49.032; 58.112; 61.056; 65.376; 72.186; 81.408; 87.168; 91.584; 96.248; 98.064; 108.279; 116.224; 122.112; 130.752; 144.372; 174.336; 183.168; 192.496; 196.128; 216.558; 244.224; 261.504; 288.744; 324.837; 348.672; 366.336; 384.992; 392.256; 433.116; 523.008; 577.488; 649.674; 732.672; 769.984; 784.512; 866.232; 1.046.016; 1.154.976; 1.299.348; 1.539.968; 1.569.024; 1.732.464; 2.309.952; 2.598.696; 3.079.936; 3.138.048; 3.464.928; 4.619.904; 5.197.392; 6.159.872; 6.929.856; 9.239.808; 10.394.784; 13.859.712; 18.479.616; 20.789.568; 27.719.424; 41.579.136; 55.438.848; 83.158.272 und 166.316.544
davon 4 Primfaktoren: 2; 3; 53 und 227.
Zahlen außer 1, die keine Primfaktoren sind, sind zusammengesetzte Teiler.
166.316.544 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“.