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

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

Um alle Teiler der Zahl 1.736.803.620 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 1.736.803.620 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.736.803.620 = 22 × 35 × 5 × 29 × 12.323
1.736.803.620 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 = (2 + 1) × (5 + 1) × (1 + 1) × (1 + 1) × (1 + 1) = 3 × 6 × 2 × 2 × 2 = 144

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

2. Multiplizieren Sie die Primfaktoren der Zahl 1.736.803.620

  • 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
Primfaktor = 5
zusammengesetzter Teiler = 2 × 3 = 6
zusammengesetzter Teiler = 32 = 9
zusammengesetzter Teiler = 2 × 5 = 10
zusammengesetzter Teiler = 22 × 3 = 12
zusammengesetzter Teiler = 3 × 5 = 15
zusammengesetzter Teiler = 2 × 32 = 18
zusammengesetzter Teiler = 22 × 5 = 20
zusammengesetzter Teiler = 33 = 27
Primfaktor = 29
zusammengesetzter Teiler = 2 × 3 × 5 = 30
zusammengesetzter Teiler = 22 × 32 = 36
zusammengesetzter Teiler = 32 × 5 = 45
zusammengesetzter Teiler = 2 × 33 = 54
zusammengesetzter Teiler = 2 × 29 = 58
zusammengesetzter Teiler = 22 × 3 × 5 = 60
zusammengesetzter Teiler = 34 = 81
zusammengesetzter Teiler = 3 × 29 = 87
zusammengesetzter Teiler = 2 × 32 × 5 = 90
zusammengesetzter Teiler = 22 × 33 = 108
zusammengesetzter Teiler = 22 × 29 = 116
zusammengesetzter Teiler = 33 × 5 = 135
zusammengesetzter Teiler = 5 × 29 = 145
zusammengesetzter Teiler = 2 × 34 = 162
zusammengesetzter Teiler = 2 × 3 × 29 = 174
zusammengesetzter Teiler = 22 × 32 × 5 = 180
zusammengesetzter Teiler = 35 = 243
zusammengesetzter Teiler = 32 × 29 = 261
zusammengesetzter Teiler = 2 × 33 × 5 = 270
zusammengesetzter Teiler = 2 × 5 × 29 = 290
zusammengesetzter Teiler = 22 × 34 = 324
zusammengesetzter Teiler = 22 × 3 × 29 = 348
zusammengesetzter Teiler = 34 × 5 = 405
zusammengesetzter Teiler = 3 × 5 × 29 = 435
zusammengesetzter Teiler = 2 × 35 = 486
zusammengesetzter Teiler = 2 × 32 × 29 = 522
zusammengesetzter Teiler = 22 × 33 × 5 = 540
zusammengesetzter Teiler = 22 × 5 × 29 = 580
zusammengesetzter Teiler = 33 × 29 = 783
zusammengesetzter Teiler = 2 × 34 × 5 = 810
zusammengesetzter Teiler = 2 × 3 × 5 × 29 = 870
zusammengesetzter Teiler = 22 × 35 = 972
zusammengesetzter Teiler = 22 × 32 × 29 = 1.044
zusammengesetzter Teiler = 35 × 5 = 1.215
zusammengesetzter Teiler = 32 × 5 × 29 = 1.305
zusammengesetzter Teiler = 2 × 33 × 29 = 1.566
zusammengesetzter Teiler = 22 × 34 × 5 = 1.620
zusammengesetzter Teiler = 22 × 3 × 5 × 29 = 1.740
zusammengesetzter Teiler = 34 × 29 = 2.349
zusammengesetzter Teiler = 2 × 35 × 5 = 2.430
zusammengesetzter Teiler = 2 × 32 × 5 × 29 = 2.610
zusammengesetzter Teiler = 22 × 33 × 29 = 3.132
zusammengesetzter Teiler = 33 × 5 × 29 = 3.915
zusammengesetzter Teiler = 2 × 34 × 29 = 4.698
zusammengesetzter Teiler = 22 × 35 × 5 = 4.860
zusammengesetzter Teiler = 22 × 32 × 5 × 29 = 5.220
zusammengesetzter Teiler = 35 × 29 = 7.047
zusammengesetzter Teiler = 2 × 33 × 5 × 29 = 7.830
zusammengesetzter Teiler = 22 × 34 × 29 = 9.396
zusammengesetzter Teiler = 34 × 5 × 29 = 11.745
Primfaktor = 12.323
zusammengesetzter Teiler = 2 × 35 × 29 = 14.094
zusammengesetzter Teiler = 22 × 33 × 5 × 29 = 15.660
zusammengesetzter Teiler = 2 × 34 × 5 × 29 = 23.490
zusammengesetzter Teiler = 2 × 12.323 = 24.646
zusammengesetzter Teiler = 22 × 35 × 29 = 28.188
zusammengesetzter Teiler = 35 × 5 × 29 = 35.235
zusammengesetzter Teiler = 3 × 12.323 = 36.969
Diese Liste wird unten fortgesetzt...

... Diese Liste wird von oben fortgesetzt
zusammengesetzter Teiler = 22 × 34 × 5 × 29 = 46.980
zusammengesetzter Teiler = 22 × 12.323 = 49.292
zusammengesetzter Teiler = 5 × 12.323 = 61.615
zusammengesetzter Teiler = 2 × 35 × 5 × 29 = 70.470
zusammengesetzter Teiler = 2 × 3 × 12.323 = 73.938
zusammengesetzter Teiler = 32 × 12.323 = 110.907
zusammengesetzter Teiler = 2 × 5 × 12.323 = 123.230
zusammengesetzter Teiler = 22 × 35 × 5 × 29 = 140.940
zusammengesetzter Teiler = 22 × 3 × 12.323 = 147.876
zusammengesetzter Teiler = 3 × 5 × 12.323 = 184.845
zusammengesetzter Teiler = 2 × 32 × 12.323 = 221.814
zusammengesetzter Teiler = 22 × 5 × 12.323 = 246.460
zusammengesetzter Teiler = 33 × 12.323 = 332.721
zusammengesetzter Teiler = 29 × 12.323 = 357.367
zusammengesetzter Teiler = 2 × 3 × 5 × 12.323 = 369.690
zusammengesetzter Teiler = 22 × 32 × 12.323 = 443.628
zusammengesetzter Teiler = 32 × 5 × 12.323 = 554.535
zusammengesetzter Teiler = 2 × 33 × 12.323 = 665.442
zusammengesetzter Teiler = 2 × 29 × 12.323 = 714.734
zusammengesetzter Teiler = 22 × 3 × 5 × 12.323 = 739.380
zusammengesetzter Teiler = 34 × 12.323 = 998.163
zusammengesetzter Teiler = 3 × 29 × 12.323 = 1.072.101
zusammengesetzter Teiler = 2 × 32 × 5 × 12.323 = 1.109.070
zusammengesetzter Teiler = 22 × 33 × 12.323 = 1.330.884
zusammengesetzter Teiler = 22 × 29 × 12.323 = 1.429.468
zusammengesetzter Teiler = 33 × 5 × 12.323 = 1.663.605
zusammengesetzter Teiler = 5 × 29 × 12.323 = 1.786.835
zusammengesetzter Teiler = 2 × 34 × 12.323 = 1.996.326
zusammengesetzter Teiler = 2 × 3 × 29 × 12.323 = 2.144.202
zusammengesetzter Teiler = 22 × 32 × 5 × 12.323 = 2.218.140
zusammengesetzter Teiler = 35 × 12.323 = 2.994.489
zusammengesetzter Teiler = 32 × 29 × 12.323 = 3.216.303
zusammengesetzter Teiler = 2 × 33 × 5 × 12.323 = 3.327.210
zusammengesetzter Teiler = 2 × 5 × 29 × 12.323 = 3.573.670
zusammengesetzter Teiler = 22 × 34 × 12.323 = 3.992.652
zusammengesetzter Teiler = 22 × 3 × 29 × 12.323 = 4.288.404
zusammengesetzter Teiler = 34 × 5 × 12.323 = 4.990.815
zusammengesetzter Teiler = 3 × 5 × 29 × 12.323 = 5.360.505
zusammengesetzter Teiler = 2 × 35 × 12.323 = 5.988.978
zusammengesetzter Teiler = 2 × 32 × 29 × 12.323 = 6.432.606
zusammengesetzter Teiler = 22 × 33 × 5 × 12.323 = 6.654.420
zusammengesetzter Teiler = 22 × 5 × 29 × 12.323 = 7.147.340
zusammengesetzter Teiler = 33 × 29 × 12.323 = 9.648.909
zusammengesetzter Teiler = 2 × 34 × 5 × 12.323 = 9.981.630
zusammengesetzter Teiler = 2 × 3 × 5 × 29 × 12.323 = 10.721.010
zusammengesetzter Teiler = 22 × 35 × 12.323 = 11.977.956
zusammengesetzter Teiler = 22 × 32 × 29 × 12.323 = 12.865.212
zusammengesetzter Teiler = 35 × 5 × 12.323 = 14.972.445
zusammengesetzter Teiler = 32 × 5 × 29 × 12.323 = 16.081.515
zusammengesetzter Teiler = 2 × 33 × 29 × 12.323 = 19.297.818
zusammengesetzter Teiler = 22 × 34 × 5 × 12.323 = 19.963.260
zusammengesetzter Teiler = 22 × 3 × 5 × 29 × 12.323 = 21.442.020
zusammengesetzter Teiler = 34 × 29 × 12.323 = 28.946.727
zusammengesetzter Teiler = 2 × 35 × 5 × 12.323 = 29.944.890
zusammengesetzter Teiler = 2 × 32 × 5 × 29 × 12.323 = 32.163.030
zusammengesetzter Teiler = 22 × 33 × 29 × 12.323 = 38.595.636
zusammengesetzter Teiler = 33 × 5 × 29 × 12.323 = 48.244.545
zusammengesetzter Teiler = 2 × 34 × 29 × 12.323 = 57.893.454
zusammengesetzter Teiler = 22 × 35 × 5 × 12.323 = 59.889.780
zusammengesetzter Teiler = 22 × 32 × 5 × 29 × 12.323 = 64.326.060
zusammengesetzter Teiler = 35 × 29 × 12.323 = 86.840.181
zusammengesetzter Teiler = 2 × 33 × 5 × 29 × 12.323 = 96.489.090
zusammengesetzter Teiler = 22 × 34 × 29 × 12.323 = 115.786.908
zusammengesetzter Teiler = 34 × 5 × 29 × 12.323 = 144.733.635
zusammengesetzter Teiler = 2 × 35 × 29 × 12.323 = 173.680.362
zusammengesetzter Teiler = 22 × 33 × 5 × 29 × 12.323 = 192.978.180
zusammengesetzter Teiler = 2 × 34 × 5 × 29 × 12.323 = 289.467.270
zusammengesetzter Teiler = 22 × 35 × 29 × 12.323 = 347.360.724
zusammengesetzter Teiler = 35 × 5 × 29 × 12.323 = 434.200.905
zusammengesetzter Teiler = 22 × 34 × 5 × 29 × 12.323 = 578.934.540
zusammengesetzter Teiler = 2 × 35 × 5 × 29 × 12.323 = 868.401.810
zusammengesetzter Teiler = 22 × 35 × 5 × 29 × 12.323 = 1.736.803.620
144 Teiler

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

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

1 × 1.736.803.620 = 1.736.803.620
2 × 868.401.810 = 1.736.803.620
3 × 578.934.540 = 1.736.803.620
4 × 434.200.905 = 1.736.803.620
5 × 347.360.724 = 1.736.803.620
6 × 289.467.270 = 1.736.803.620
9 × 192.978.180 = 1.736.803.620
10 × 173.680.362 = 1.736.803.620
12 × 144.733.635 = 1.736.803.620
15 × 115.786.908 = 1.736.803.620
18 × 96.489.090 = 1.736.803.620
20 × 86.840.181 = 1.736.803.620
27 × 64.326.060 = 1.736.803.620
29 × 59.889.780 = 1.736.803.620
30 × 57.893.454 = 1.736.803.620
36 × 48.244.545 = 1.736.803.620
45 × 38.595.636 = 1.736.803.620
54 × 32.163.030 = 1.736.803.620
58 × 29.944.890 = 1.736.803.620
60 × 28.946.727 = 1.736.803.620
81 × 21.442.020 = 1.736.803.620
87 × 19.963.260 = 1.736.803.620
90 × 19.297.818 = 1.736.803.620
108 × 16.081.515 = 1.736.803.620
116 × 14.972.445 = 1.736.803.620
135 × 12.865.212 = 1.736.803.620
145 × 11.977.956 = 1.736.803.620
162 × 10.721.010 = 1.736.803.620
174 × 9.981.630 = 1.736.803.620
180 × 9.648.909 = 1.736.803.620
243 × 7.147.340 = 1.736.803.620
261 × 6.654.420 = 1.736.803.620
270 × 6.432.606 = 1.736.803.620
290 × 5.988.978 = 1.736.803.620
324 × 5.360.505 = 1.736.803.620
348 × 4.990.815 = 1.736.803.620
405 × 4.288.404 = 1.736.803.620
435 × 3.992.652 = 1.736.803.620
486 × 3.573.670 = 1.736.803.620
522 × 3.327.210 = 1.736.803.620
540 × 3.216.303 = 1.736.803.620
580 × 2.994.489 = 1.736.803.620
783 × 2.218.140 = 1.736.803.620
810 × 2.144.202 = 1.736.803.620
870 × 1.996.326 = 1.736.803.620
972 × 1.786.835 = 1.736.803.620
1.044 × 1.663.605 = 1.736.803.620
1.215 × 1.429.468 = 1.736.803.620
1.305 × 1.330.884 = 1.736.803.620
1.566 × 1.109.070 = 1.736.803.620
1.620 × 1.072.101 = 1.736.803.620
1.740 × 998.163 = 1.736.803.620
2.349 × 739.380 = 1.736.803.620
2.430 × 714.734 = 1.736.803.620
2.610 × 665.442 = 1.736.803.620
3.132 × 554.535 = 1.736.803.620
3.915 × 443.628 = 1.736.803.620
4.698 × 369.690 = 1.736.803.620
4.860 × 357.367 = 1.736.803.620
5.220 × 332.721 = 1.736.803.620
7.047 × 246.460 = 1.736.803.620
7.830 × 221.814 = 1.736.803.620
9.396 × 184.845 = 1.736.803.620
11.745 × 147.876 = 1.736.803.620
12.323 × 140.940 = 1.736.803.620
14.094 × 123.230 = 1.736.803.620
15.660 × 110.907 = 1.736.803.620
23.490 × 73.938 = 1.736.803.620
24.646 × 70.470 = 1.736.803.620
28.188 × 61.615 = 1.736.803.620
35.235 × 49.292 = 1.736.803.620
36.969 × 46.980 = 1.736.803.620
72 eindeutige Multiplikationen

Die abschließende Antwort:
(runterscrollen)


1.736.803.620 hat 144 Teiler:
1; 2; 3; 4; 5; 6; 9; 10; 12; 15; 18; 20; 27; 29; 30; 36; 45; 54; 58; 60; 81; 87; 90; 108; 116; 135; 145; 162; 174; 180; 243; 261; 270; 290; 324; 348; 405; 435; 486; 522; 540; 580; 783; 810; 870; 972; 1.044; 1.215; 1.305; 1.566; 1.620; 1.740; 2.349; 2.430; 2.610; 3.132; 3.915; 4.698; 4.860; 5.220; 7.047; 7.830; 9.396; 11.745; 12.323; 14.094; 15.660; 23.490; 24.646; 28.188; 35.235; 36.969; 46.980; 49.292; 61.615; 70.470; 73.938; 110.907; 123.230; 140.940; 147.876; 184.845; 221.814; 246.460; 332.721; 357.367; 369.690; 443.628; 554.535; 665.442; 714.734; 739.380; 998.163; 1.072.101; 1.109.070; 1.330.884; 1.429.468; 1.663.605; 1.786.835; 1.996.326; 2.144.202; 2.218.140; 2.994.489; 3.216.303; 3.327.210; 3.573.670; 3.992.652; 4.288.404; 4.990.815; 5.360.505; 5.988.978; 6.432.606; 6.654.420; 7.147.340; 9.648.909; 9.981.630; 10.721.010; 11.977.956; 12.865.212; 14.972.445; 16.081.515; 19.297.818; 19.963.260; 21.442.020; 28.946.727; 29.944.890; 32.163.030; 38.595.636; 48.244.545; 57.893.454; 59.889.780; 64.326.060; 86.840.181; 96.489.090; 115.786.908; 144.733.635; 173.680.362; 192.978.180; 289.467.270; 347.360.724; 434.200.905; 578.934.540; 868.401.810 und 1.736.803.620
davon 5 Primfaktoren: 2; 3; 5; 29 und 12.323.
Zahlen außer 1, die keine Primfaktoren sind, sind zusammengesetzte Teiler.
1.736.803.620 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“.