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

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

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


856.435.500 = 22 × 32 × 53 × 83 × 2.293
856.435.500 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) × (2 + 1) × (3 + 1) × (1 + 1) × (1 + 1) = 3 × 3 × 4 × 2 × 2 = 144

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

2. Multiplizieren Sie die Primfaktoren der Zahl 856.435.500

  • 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 = 52 = 25
zusammengesetzter Teiler = 2 × 3 × 5 = 30
zusammengesetzter Teiler = 22 × 32 = 36
zusammengesetzter Teiler = 32 × 5 = 45
zusammengesetzter Teiler = 2 × 52 = 50
zusammengesetzter Teiler = 22 × 3 × 5 = 60
zusammengesetzter Teiler = 3 × 52 = 75
Primfaktor = 83
zusammengesetzter Teiler = 2 × 32 × 5 = 90
zusammengesetzter Teiler = 22 × 52 = 100
zusammengesetzter Teiler = 53 = 125
zusammengesetzter Teiler = 2 × 3 × 52 = 150
zusammengesetzter Teiler = 2 × 83 = 166
zusammengesetzter Teiler = 22 × 32 × 5 = 180
zusammengesetzter Teiler = 32 × 52 = 225
zusammengesetzter Teiler = 3 × 83 = 249
zusammengesetzter Teiler = 2 × 53 = 250
zusammengesetzter Teiler = 22 × 3 × 52 = 300
zusammengesetzter Teiler = 22 × 83 = 332
zusammengesetzter Teiler = 3 × 53 = 375
zusammengesetzter Teiler = 5 × 83 = 415
zusammengesetzter Teiler = 2 × 32 × 52 = 450
zusammengesetzter Teiler = 2 × 3 × 83 = 498
zusammengesetzter Teiler = 22 × 53 = 500
zusammengesetzter Teiler = 32 × 83 = 747
zusammengesetzter Teiler = 2 × 3 × 53 = 750
zusammengesetzter Teiler = 2 × 5 × 83 = 830
zusammengesetzter Teiler = 22 × 32 × 52 = 900
zusammengesetzter Teiler = 22 × 3 × 83 = 996
zusammengesetzter Teiler = 32 × 53 = 1.125
zusammengesetzter Teiler = 3 × 5 × 83 = 1.245
zusammengesetzter Teiler = 2 × 32 × 83 = 1.494
zusammengesetzter Teiler = 22 × 3 × 53 = 1.500
zusammengesetzter Teiler = 22 × 5 × 83 = 1.660
zusammengesetzter Teiler = 52 × 83 = 2.075
zusammengesetzter Teiler = 2 × 32 × 53 = 2.250
Primfaktor = 2.293
zusammengesetzter Teiler = 2 × 3 × 5 × 83 = 2.490
zusammengesetzter Teiler = 22 × 32 × 83 = 2.988
zusammengesetzter Teiler = 32 × 5 × 83 = 3.735
zusammengesetzter Teiler = 2 × 52 × 83 = 4.150
zusammengesetzter Teiler = 22 × 32 × 53 = 4.500
zusammengesetzter Teiler = 2 × 2.293 = 4.586
zusammengesetzter Teiler = 22 × 3 × 5 × 83 = 4.980
zusammengesetzter Teiler = 3 × 52 × 83 = 6.225
zusammengesetzter Teiler = 3 × 2.293 = 6.879
zusammengesetzter Teiler = 2 × 32 × 5 × 83 = 7.470
zusammengesetzter Teiler = 22 × 52 × 83 = 8.300
zusammengesetzter Teiler = 22 × 2.293 = 9.172
zusammengesetzter Teiler = 53 × 83 = 10.375
zusammengesetzter Teiler = 5 × 2.293 = 11.465
zusammengesetzter Teiler = 2 × 3 × 52 × 83 = 12.450
zusammengesetzter Teiler = 2 × 3 × 2.293 = 13.758
zusammengesetzter Teiler = 22 × 32 × 5 × 83 = 14.940
zusammengesetzter Teiler = 32 × 52 × 83 = 18.675
zusammengesetzter Teiler = 32 × 2.293 = 20.637
zusammengesetzter Teiler = 2 × 53 × 83 = 20.750
zusammengesetzter Teiler = 2 × 5 × 2.293 = 22.930
zusammengesetzter Teiler = 22 × 3 × 52 × 83 = 24.900
zusammengesetzter Teiler = 22 × 3 × 2.293 = 27.516
Diese Liste wird unten fortgesetzt...

... Diese Liste wird von oben fortgesetzt
zusammengesetzter Teiler = 3 × 53 × 83 = 31.125
zusammengesetzter Teiler = 3 × 5 × 2.293 = 34.395
zusammengesetzter Teiler = 2 × 32 × 52 × 83 = 37.350
zusammengesetzter Teiler = 2 × 32 × 2.293 = 41.274
zusammengesetzter Teiler = 22 × 53 × 83 = 41.500
zusammengesetzter Teiler = 22 × 5 × 2.293 = 45.860
zusammengesetzter Teiler = 52 × 2.293 = 57.325
zusammengesetzter Teiler = 2 × 3 × 53 × 83 = 62.250
zusammengesetzter Teiler = 2 × 3 × 5 × 2.293 = 68.790
zusammengesetzter Teiler = 22 × 32 × 52 × 83 = 74.700
zusammengesetzter Teiler = 22 × 32 × 2.293 = 82.548
zusammengesetzter Teiler = 32 × 53 × 83 = 93.375
zusammengesetzter Teiler = 32 × 5 × 2.293 = 103.185
zusammengesetzter Teiler = 2 × 52 × 2.293 = 114.650
zusammengesetzter Teiler = 22 × 3 × 53 × 83 = 124.500
zusammengesetzter Teiler = 22 × 3 × 5 × 2.293 = 137.580
zusammengesetzter Teiler = 3 × 52 × 2.293 = 171.975
zusammengesetzter Teiler = 2 × 32 × 53 × 83 = 186.750
zusammengesetzter Teiler = 83 × 2.293 = 190.319
zusammengesetzter Teiler = 2 × 32 × 5 × 2.293 = 206.370
zusammengesetzter Teiler = 22 × 52 × 2.293 = 229.300
zusammengesetzter Teiler = 53 × 2.293 = 286.625
zusammengesetzter Teiler = 2 × 3 × 52 × 2.293 = 343.950
zusammengesetzter Teiler = 22 × 32 × 53 × 83 = 373.500
zusammengesetzter Teiler = 2 × 83 × 2.293 = 380.638
zusammengesetzter Teiler = 22 × 32 × 5 × 2.293 = 412.740
zusammengesetzter Teiler = 32 × 52 × 2.293 = 515.925
zusammengesetzter Teiler = 3 × 83 × 2.293 = 570.957
zusammengesetzter Teiler = 2 × 53 × 2.293 = 573.250
zusammengesetzter Teiler = 22 × 3 × 52 × 2.293 = 687.900
zusammengesetzter Teiler = 22 × 83 × 2.293 = 761.276
zusammengesetzter Teiler = 3 × 53 × 2.293 = 859.875
zusammengesetzter Teiler = 5 × 83 × 2.293 = 951.595
zusammengesetzter Teiler = 2 × 32 × 52 × 2.293 = 1.031.850
zusammengesetzter Teiler = 2 × 3 × 83 × 2.293 = 1.141.914
zusammengesetzter Teiler = 22 × 53 × 2.293 = 1.146.500
zusammengesetzter Teiler = 32 × 83 × 2.293 = 1.712.871
zusammengesetzter Teiler = 2 × 3 × 53 × 2.293 = 1.719.750
zusammengesetzter Teiler = 2 × 5 × 83 × 2.293 = 1.903.190
zusammengesetzter Teiler = 22 × 32 × 52 × 2.293 = 2.063.700
zusammengesetzter Teiler = 22 × 3 × 83 × 2.293 = 2.283.828
zusammengesetzter Teiler = 32 × 53 × 2.293 = 2.579.625
zusammengesetzter Teiler = 3 × 5 × 83 × 2.293 = 2.854.785
zusammengesetzter Teiler = 2 × 32 × 83 × 2.293 = 3.425.742
zusammengesetzter Teiler = 22 × 3 × 53 × 2.293 = 3.439.500
zusammengesetzter Teiler = 22 × 5 × 83 × 2.293 = 3.806.380
zusammengesetzter Teiler = 52 × 83 × 2.293 = 4.757.975
zusammengesetzter Teiler = 2 × 32 × 53 × 2.293 = 5.159.250
zusammengesetzter Teiler = 2 × 3 × 5 × 83 × 2.293 = 5.709.570
zusammengesetzter Teiler = 22 × 32 × 83 × 2.293 = 6.851.484
zusammengesetzter Teiler = 32 × 5 × 83 × 2.293 = 8.564.355
zusammengesetzter Teiler = 2 × 52 × 83 × 2.293 = 9.515.950
zusammengesetzter Teiler = 22 × 32 × 53 × 2.293 = 10.318.500
zusammengesetzter Teiler = 22 × 3 × 5 × 83 × 2.293 = 11.419.140
zusammengesetzter Teiler = 3 × 52 × 83 × 2.293 = 14.273.925
zusammengesetzter Teiler = 2 × 32 × 5 × 83 × 2.293 = 17.128.710
zusammengesetzter Teiler = 22 × 52 × 83 × 2.293 = 19.031.900
zusammengesetzter Teiler = 53 × 83 × 2.293 = 23.789.875
zusammengesetzter Teiler = 2 × 3 × 52 × 83 × 2.293 = 28.547.850
zusammengesetzter Teiler = 22 × 32 × 5 × 83 × 2.293 = 34.257.420
zusammengesetzter Teiler = 32 × 52 × 83 × 2.293 = 42.821.775
zusammengesetzter Teiler = 2 × 53 × 83 × 2.293 = 47.579.750
zusammengesetzter Teiler = 22 × 3 × 52 × 83 × 2.293 = 57.095.700
zusammengesetzter Teiler = 3 × 53 × 83 × 2.293 = 71.369.625
zusammengesetzter Teiler = 2 × 32 × 52 × 83 × 2.293 = 85.643.550
zusammengesetzter Teiler = 22 × 53 × 83 × 2.293 = 95.159.500
zusammengesetzter Teiler = 2 × 3 × 53 × 83 × 2.293 = 142.739.250
zusammengesetzter Teiler = 22 × 32 × 52 × 83 × 2.293 = 171.287.100
zusammengesetzter Teiler = 32 × 53 × 83 × 2.293 = 214.108.875
zusammengesetzter Teiler = 22 × 3 × 53 × 83 × 2.293 = 285.478.500
zusammengesetzter Teiler = 2 × 32 × 53 × 83 × 2.293 = 428.217.750
zusammengesetzter Teiler = 22 × 32 × 53 × 83 × 2.293 = 856.435.500
144 Teiler

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

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

1 × 856.435.500 = 856.435.500
2 × 428.217.750 = 856.435.500
3 × 285.478.500 = 856.435.500
4 × 214.108.875 = 856.435.500
5 × 171.287.100 = 856.435.500
6 × 142.739.250 = 856.435.500
9 × 95.159.500 = 856.435.500
10 × 85.643.550 = 856.435.500
12 × 71.369.625 = 856.435.500
15 × 57.095.700 = 856.435.500
18 × 47.579.750 = 856.435.500
20 × 42.821.775 = 856.435.500
25 × 34.257.420 = 856.435.500
30 × 28.547.850 = 856.435.500
36 × 23.789.875 = 856.435.500
45 × 19.031.900 = 856.435.500
50 × 17.128.710 = 856.435.500
60 × 14.273.925 = 856.435.500
75 × 11.419.140 = 856.435.500
83 × 10.318.500 = 856.435.500
90 × 9.515.950 = 856.435.500
100 × 8.564.355 = 856.435.500
125 × 6.851.484 = 856.435.500
150 × 5.709.570 = 856.435.500
166 × 5.159.250 = 856.435.500
180 × 4.757.975 = 856.435.500
225 × 3.806.380 = 856.435.500
249 × 3.439.500 = 856.435.500
250 × 3.425.742 = 856.435.500
300 × 2.854.785 = 856.435.500
332 × 2.579.625 = 856.435.500
375 × 2.283.828 = 856.435.500
415 × 2.063.700 = 856.435.500
450 × 1.903.190 = 856.435.500
498 × 1.719.750 = 856.435.500
500 × 1.712.871 = 856.435.500
747 × 1.146.500 = 856.435.500
750 × 1.141.914 = 856.435.500
830 × 1.031.850 = 856.435.500
900 × 951.595 = 856.435.500
996 × 859.875 = 856.435.500
1.125 × 761.276 = 856.435.500
1.245 × 687.900 = 856.435.500
1.494 × 573.250 = 856.435.500
1.500 × 570.957 = 856.435.500
1.660 × 515.925 = 856.435.500
2.075 × 412.740 = 856.435.500
2.250 × 380.638 = 856.435.500
2.293 × 373.500 = 856.435.500
2.490 × 343.950 = 856.435.500
2.988 × 286.625 = 856.435.500
3.735 × 229.300 = 856.435.500
4.150 × 206.370 = 856.435.500
4.500 × 190.319 = 856.435.500
4.586 × 186.750 = 856.435.500
4.980 × 171.975 = 856.435.500
6.225 × 137.580 = 856.435.500
6.879 × 124.500 = 856.435.500
7.470 × 114.650 = 856.435.500
8.300 × 103.185 = 856.435.500
9.172 × 93.375 = 856.435.500
10.375 × 82.548 = 856.435.500
11.465 × 74.700 = 856.435.500
12.450 × 68.790 = 856.435.500
13.758 × 62.250 = 856.435.500
14.940 × 57.325 = 856.435.500
18.675 × 45.860 = 856.435.500
20.637 × 41.500 = 856.435.500
20.750 × 41.274 = 856.435.500
22.930 × 37.350 = 856.435.500
24.900 × 34.395 = 856.435.500
27.516 × 31.125 = 856.435.500
72 eindeutige Multiplikationen

Die abschließende Antwort:
(runterscrollen)


856.435.500 hat 144 Teiler:
1; 2; 3; 4; 5; 6; 9; 10; 12; 15; 18; 20; 25; 30; 36; 45; 50; 60; 75; 83; 90; 100; 125; 150; 166; 180; 225; 249; 250; 300; 332; 375; 415; 450; 498; 500; 747; 750; 830; 900; 996; 1.125; 1.245; 1.494; 1.500; 1.660; 2.075; 2.250; 2.293; 2.490; 2.988; 3.735; 4.150; 4.500; 4.586; 4.980; 6.225; 6.879; 7.470; 8.300; 9.172; 10.375; 11.465; 12.450; 13.758; 14.940; 18.675; 20.637; 20.750; 22.930; 24.900; 27.516; 31.125; 34.395; 37.350; 41.274; 41.500; 45.860; 57.325; 62.250; 68.790; 74.700; 82.548; 93.375; 103.185; 114.650; 124.500; 137.580; 171.975; 186.750; 190.319; 206.370; 229.300; 286.625; 343.950; 373.500; 380.638; 412.740; 515.925; 570.957; 573.250; 687.900; 761.276; 859.875; 951.595; 1.031.850; 1.141.914; 1.146.500; 1.712.871; 1.719.750; 1.903.190; 2.063.700; 2.283.828; 2.579.625; 2.854.785; 3.425.742; 3.439.500; 3.806.380; 4.757.975; 5.159.250; 5.709.570; 6.851.484; 8.564.355; 9.515.950; 10.318.500; 11.419.140; 14.273.925; 17.128.710; 19.031.900; 23.789.875; 28.547.850; 34.257.420; 42.821.775; 47.579.750; 57.095.700; 71.369.625; 85.643.550; 95.159.500; 142.739.250; 171.287.100; 214.108.875; 285.478.500; 428.217.750 und 856.435.500
davon 5 Primfaktoren: 2; 3; 5; 83 und 2.293.
Zahlen außer 1, die keine Primfaktoren sind, sind zusammengesetzte Teiler.
856.435.500 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 856.435.540: Berechnen und zählen Sie alle Teiler. Online-Rechner

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

» Monat 05, 2026 [Mai]: 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“.