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

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

Um alle Teiler der Zahl 3.473.606.430 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.606.430 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.606.430 = 2 × 34 × 5 × 7 × 17 × 36.037
3.473.606.430 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 = (1 + 1) × (4 + 1) × (1 + 1) × (1 + 1) × (1 + 1) × (1 + 1) = 2 × 5 × 2 × 2 × 2 × 2 = 160

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

2. Multiplizieren Sie die Primfaktoren der Zahl 3.473.606.430

  • 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
Primfaktor = 5
zusammengesetzter Teiler = 2 × 3 = 6
Primfaktor = 7
zusammengesetzter Teiler = 32 = 9
zusammengesetzter Teiler = 2 × 5 = 10
zusammengesetzter Teiler = 2 × 7 = 14
zusammengesetzter Teiler = 3 × 5 = 15
Primfaktor = 17
zusammengesetzter Teiler = 2 × 32 = 18
zusammengesetzter Teiler = 3 × 7 = 21
zusammengesetzter Teiler = 33 = 27
zusammengesetzter Teiler = 2 × 3 × 5 = 30
zusammengesetzter Teiler = 2 × 17 = 34
zusammengesetzter Teiler = 5 × 7 = 35
zusammengesetzter Teiler = 2 × 3 × 7 = 42
zusammengesetzter Teiler = 32 × 5 = 45
zusammengesetzter Teiler = 3 × 17 = 51
zusammengesetzter Teiler = 2 × 33 = 54
zusammengesetzter Teiler = 32 × 7 = 63
zusammengesetzter Teiler = 2 × 5 × 7 = 70
zusammengesetzter Teiler = 34 = 81
zusammengesetzter Teiler = 5 × 17 = 85
zusammengesetzter Teiler = 2 × 32 × 5 = 90
zusammengesetzter Teiler = 2 × 3 × 17 = 102
zusammengesetzter Teiler = 3 × 5 × 7 = 105
zusammengesetzter Teiler = 7 × 17 = 119
zusammengesetzter Teiler = 2 × 32 × 7 = 126
zusammengesetzter Teiler = 33 × 5 = 135
zusammengesetzter Teiler = 32 × 17 = 153
zusammengesetzter Teiler = 2 × 34 = 162
zusammengesetzter Teiler = 2 × 5 × 17 = 170
zusammengesetzter Teiler = 33 × 7 = 189
zusammengesetzter Teiler = 2 × 3 × 5 × 7 = 210
zusammengesetzter Teiler = 2 × 7 × 17 = 238
zusammengesetzter Teiler = 3 × 5 × 17 = 255
zusammengesetzter Teiler = 2 × 33 × 5 = 270
zusammengesetzter Teiler = 2 × 32 × 17 = 306
zusammengesetzter Teiler = 32 × 5 × 7 = 315
zusammengesetzter Teiler = 3 × 7 × 17 = 357
zusammengesetzter Teiler = 2 × 33 × 7 = 378
zusammengesetzter Teiler = 34 × 5 = 405
zusammengesetzter Teiler = 33 × 17 = 459
zusammengesetzter Teiler = 2 × 3 × 5 × 17 = 510
zusammengesetzter Teiler = 34 × 7 = 567
zusammengesetzter Teiler = 5 × 7 × 17 = 595
zusammengesetzter Teiler = 2 × 32 × 5 × 7 = 630
zusammengesetzter Teiler = 2 × 3 × 7 × 17 = 714
zusammengesetzter Teiler = 32 × 5 × 17 = 765
zusammengesetzter Teiler = 2 × 34 × 5 = 810
zusammengesetzter Teiler = 2 × 33 × 17 = 918
zusammengesetzter Teiler = 33 × 5 × 7 = 945
zusammengesetzter Teiler = 32 × 7 × 17 = 1.071
zusammengesetzter Teiler = 2 × 34 × 7 = 1.134
zusammengesetzter Teiler = 2 × 5 × 7 × 17 = 1.190
zusammengesetzter Teiler = 34 × 17 = 1.377
zusammengesetzter Teiler = 2 × 32 × 5 × 17 = 1.530
zusammengesetzter Teiler = 3 × 5 × 7 × 17 = 1.785
zusammengesetzter Teiler = 2 × 33 × 5 × 7 = 1.890
zusammengesetzter Teiler = 2 × 32 × 7 × 17 = 2.142
zusammengesetzter Teiler = 33 × 5 × 17 = 2.295
zusammengesetzter Teiler = 2 × 34 × 17 = 2.754
zusammengesetzter Teiler = 34 × 5 × 7 = 2.835
zusammengesetzter Teiler = 33 × 7 × 17 = 3.213
zusammengesetzter Teiler = 2 × 3 × 5 × 7 × 17 = 3.570
zusammengesetzter Teiler = 2 × 33 × 5 × 17 = 4.590
zusammengesetzter Teiler = 32 × 5 × 7 × 17 = 5.355
zusammengesetzter Teiler = 2 × 34 × 5 × 7 = 5.670
zusammengesetzter Teiler = 2 × 33 × 7 × 17 = 6.426
zusammengesetzter Teiler = 34 × 5 × 17 = 6.885
zusammengesetzter Teiler = 34 × 7 × 17 = 9.639
zusammengesetzter Teiler = 2 × 32 × 5 × 7 × 17 = 10.710
zusammengesetzter Teiler = 2 × 34 × 5 × 17 = 13.770
zusammengesetzter Teiler = 33 × 5 × 7 × 17 = 16.065
zusammengesetzter Teiler = 2 × 34 × 7 × 17 = 19.278
zusammengesetzter Teiler = 2 × 33 × 5 × 7 × 17 = 32.130
Primfaktor = 36.037
zusammengesetzter Teiler = 34 × 5 × 7 × 17 = 48.195
Diese Liste wird unten fortgesetzt...

... Diese Liste wird von oben fortgesetzt
zusammengesetzter Teiler = 2 × 36.037 = 72.074
zusammengesetzter Teiler = 2 × 34 × 5 × 7 × 17 = 96.390
zusammengesetzter Teiler = 3 × 36.037 = 108.111
zusammengesetzter Teiler = 5 × 36.037 = 180.185
zusammengesetzter Teiler = 2 × 3 × 36.037 = 216.222
zusammengesetzter Teiler = 7 × 36.037 = 252.259
zusammengesetzter Teiler = 32 × 36.037 = 324.333
zusammengesetzter Teiler = 2 × 5 × 36.037 = 360.370
zusammengesetzter Teiler = 2 × 7 × 36.037 = 504.518
zusammengesetzter Teiler = 3 × 5 × 36.037 = 540.555
zusammengesetzter Teiler = 17 × 36.037 = 612.629
zusammengesetzter Teiler = 2 × 32 × 36.037 = 648.666
zusammengesetzter Teiler = 3 × 7 × 36.037 = 756.777
zusammengesetzter Teiler = 33 × 36.037 = 972.999
zusammengesetzter Teiler = 2 × 3 × 5 × 36.037 = 1.081.110
zusammengesetzter Teiler = 2 × 17 × 36.037 = 1.225.258
zusammengesetzter Teiler = 5 × 7 × 36.037 = 1.261.295
zusammengesetzter Teiler = 2 × 3 × 7 × 36.037 = 1.513.554
zusammengesetzter Teiler = 32 × 5 × 36.037 = 1.621.665
zusammengesetzter Teiler = 3 × 17 × 36.037 = 1.837.887
zusammengesetzter Teiler = 2 × 33 × 36.037 = 1.945.998
zusammengesetzter Teiler = 32 × 7 × 36.037 = 2.270.331
zusammengesetzter Teiler = 2 × 5 × 7 × 36.037 = 2.522.590
zusammengesetzter Teiler = 34 × 36.037 = 2.918.997
zusammengesetzter Teiler = 5 × 17 × 36.037 = 3.063.145
zusammengesetzter Teiler = 2 × 32 × 5 × 36.037 = 3.243.330
zusammengesetzter Teiler = 2 × 3 × 17 × 36.037 = 3.675.774
zusammengesetzter Teiler = 3 × 5 × 7 × 36.037 = 3.783.885
zusammengesetzter Teiler = 7 × 17 × 36.037 = 4.288.403
zusammengesetzter Teiler = 2 × 32 × 7 × 36.037 = 4.540.662
zusammengesetzter Teiler = 33 × 5 × 36.037 = 4.864.995
zusammengesetzter Teiler = 32 × 17 × 36.037 = 5.513.661
zusammengesetzter Teiler = 2 × 34 × 36.037 = 5.837.994
zusammengesetzter Teiler = 2 × 5 × 17 × 36.037 = 6.126.290
zusammengesetzter Teiler = 33 × 7 × 36.037 = 6.810.993
zusammengesetzter Teiler = 2 × 3 × 5 × 7 × 36.037 = 7.567.770
zusammengesetzter Teiler = 2 × 7 × 17 × 36.037 = 8.576.806
zusammengesetzter Teiler = 3 × 5 × 17 × 36.037 = 9.189.435
zusammengesetzter Teiler = 2 × 33 × 5 × 36.037 = 9.729.990
zusammengesetzter Teiler = 2 × 32 × 17 × 36.037 = 11.027.322
zusammengesetzter Teiler = 32 × 5 × 7 × 36.037 = 11.351.655
zusammengesetzter Teiler = 3 × 7 × 17 × 36.037 = 12.865.209
zusammengesetzter Teiler = 2 × 33 × 7 × 36.037 = 13.621.986
zusammengesetzter Teiler = 34 × 5 × 36.037 = 14.594.985
zusammengesetzter Teiler = 33 × 17 × 36.037 = 16.540.983
zusammengesetzter Teiler = 2 × 3 × 5 × 17 × 36.037 = 18.378.870
zusammengesetzter Teiler = 34 × 7 × 36.037 = 20.432.979
zusammengesetzter Teiler = 5 × 7 × 17 × 36.037 = 21.442.015
zusammengesetzter Teiler = 2 × 32 × 5 × 7 × 36.037 = 22.703.310
zusammengesetzter Teiler = 2 × 3 × 7 × 17 × 36.037 = 25.730.418
zusammengesetzter Teiler = 32 × 5 × 17 × 36.037 = 27.568.305
zusammengesetzter Teiler = 2 × 34 × 5 × 36.037 = 29.189.970
zusammengesetzter Teiler = 2 × 33 × 17 × 36.037 = 33.081.966
zusammengesetzter Teiler = 33 × 5 × 7 × 36.037 = 34.054.965
zusammengesetzter Teiler = 32 × 7 × 17 × 36.037 = 38.595.627
zusammengesetzter Teiler = 2 × 34 × 7 × 36.037 = 40.865.958
zusammengesetzter Teiler = 2 × 5 × 7 × 17 × 36.037 = 42.884.030
zusammengesetzter Teiler = 34 × 17 × 36.037 = 49.622.949
zusammengesetzter Teiler = 2 × 32 × 5 × 17 × 36.037 = 55.136.610
zusammengesetzter Teiler = 3 × 5 × 7 × 17 × 36.037 = 64.326.045
zusammengesetzter Teiler = 2 × 33 × 5 × 7 × 36.037 = 68.109.930
zusammengesetzter Teiler = 2 × 32 × 7 × 17 × 36.037 = 77.191.254
zusammengesetzter Teiler = 33 × 5 × 17 × 36.037 = 82.704.915
zusammengesetzter Teiler = 2 × 34 × 17 × 36.037 = 99.245.898
zusammengesetzter Teiler = 34 × 5 × 7 × 36.037 = 102.164.895
zusammengesetzter Teiler = 33 × 7 × 17 × 36.037 = 115.786.881
zusammengesetzter Teiler = 2 × 3 × 5 × 7 × 17 × 36.037 = 128.652.090
zusammengesetzter Teiler = 2 × 33 × 5 × 17 × 36.037 = 165.409.830
zusammengesetzter Teiler = 32 × 5 × 7 × 17 × 36.037 = 192.978.135
zusammengesetzter Teiler = 2 × 34 × 5 × 7 × 36.037 = 204.329.790
zusammengesetzter Teiler = 2 × 33 × 7 × 17 × 36.037 = 231.573.762
zusammengesetzter Teiler = 34 × 5 × 17 × 36.037 = 248.114.745
zusammengesetzter Teiler = 34 × 7 × 17 × 36.037 = 347.360.643
zusammengesetzter Teiler = 2 × 32 × 5 × 7 × 17 × 36.037 = 385.956.270
zusammengesetzter Teiler = 2 × 34 × 5 × 17 × 36.037 = 496.229.490
zusammengesetzter Teiler = 33 × 5 × 7 × 17 × 36.037 = 578.934.405
zusammengesetzter Teiler = 2 × 34 × 7 × 17 × 36.037 = 694.721.286
zusammengesetzter Teiler = 2 × 33 × 5 × 7 × 17 × 36.037 = 1.157.868.810
zusammengesetzter Teiler = 34 × 5 × 7 × 17 × 36.037 = 1.736.803.215
zusammengesetzter Teiler = 2 × 34 × 5 × 7 × 17 × 36.037 = 3.473.606.430
160 Teiler

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

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

1 × 3.473.606.430 = 3.473.606.430
2 × 1.736.803.215 = 3.473.606.430
3 × 1.157.868.810 = 3.473.606.430
5 × 694.721.286 = 3.473.606.430
6 × 578.934.405 = 3.473.606.430
7 × 496.229.490 = 3.473.606.430
9 × 385.956.270 = 3.473.606.430
10 × 347.360.643 = 3.473.606.430
14 × 248.114.745 = 3.473.606.430
15 × 231.573.762 = 3.473.606.430
17 × 204.329.790 = 3.473.606.430
18 × 192.978.135 = 3.473.606.430
21 × 165.409.830 = 3.473.606.430
27 × 128.652.090 = 3.473.606.430
30 × 115.786.881 = 3.473.606.430
34 × 102.164.895 = 3.473.606.430
35 × 99.245.898 = 3.473.606.430
42 × 82.704.915 = 3.473.606.430
45 × 77.191.254 = 3.473.606.430
51 × 68.109.930 = 3.473.606.430
54 × 64.326.045 = 3.473.606.430
63 × 55.136.610 = 3.473.606.430
70 × 49.622.949 = 3.473.606.430
81 × 42.884.030 = 3.473.606.430
85 × 40.865.958 = 3.473.606.430
90 × 38.595.627 = 3.473.606.430
102 × 34.054.965 = 3.473.606.430
105 × 33.081.966 = 3.473.606.430
119 × 29.189.970 = 3.473.606.430
126 × 27.568.305 = 3.473.606.430
135 × 25.730.418 = 3.473.606.430
153 × 22.703.310 = 3.473.606.430
162 × 21.442.015 = 3.473.606.430
170 × 20.432.979 = 3.473.606.430
189 × 18.378.870 = 3.473.606.430
210 × 16.540.983 = 3.473.606.430
238 × 14.594.985 = 3.473.606.430
255 × 13.621.986 = 3.473.606.430
270 × 12.865.209 = 3.473.606.430
306 × 11.351.655 = 3.473.606.430
315 × 11.027.322 = 3.473.606.430
357 × 9.729.990 = 3.473.606.430
378 × 9.189.435 = 3.473.606.430
405 × 8.576.806 = 3.473.606.430
459 × 7.567.770 = 3.473.606.430
510 × 6.810.993 = 3.473.606.430
567 × 6.126.290 = 3.473.606.430
595 × 5.837.994 = 3.473.606.430
630 × 5.513.661 = 3.473.606.430
714 × 4.864.995 = 3.473.606.430
765 × 4.540.662 = 3.473.606.430
810 × 4.288.403 = 3.473.606.430
918 × 3.783.885 = 3.473.606.430
945 × 3.675.774 = 3.473.606.430
1.071 × 3.243.330 = 3.473.606.430
1.134 × 3.063.145 = 3.473.606.430
1.190 × 2.918.997 = 3.473.606.430
1.377 × 2.522.590 = 3.473.606.430
1.530 × 2.270.331 = 3.473.606.430
1.785 × 1.945.998 = 3.473.606.430
1.890 × 1.837.887 = 3.473.606.430
2.142 × 1.621.665 = 3.473.606.430
2.295 × 1.513.554 = 3.473.606.430
2.754 × 1.261.295 = 3.473.606.430
2.835 × 1.225.258 = 3.473.606.430
3.213 × 1.081.110 = 3.473.606.430
3.570 × 972.999 = 3.473.606.430
4.590 × 756.777 = 3.473.606.430
5.355 × 648.666 = 3.473.606.430
5.670 × 612.629 = 3.473.606.430
6.426 × 540.555 = 3.473.606.430
6.885 × 504.518 = 3.473.606.430
9.639 × 360.370 = 3.473.606.430
10.710 × 324.333 = 3.473.606.430
13.770 × 252.259 = 3.473.606.430
16.065 × 216.222 = 3.473.606.430
19.278 × 180.185 = 3.473.606.430
32.130 × 108.111 = 3.473.606.430
36.037 × 96.390 = 3.473.606.430
48.195 × 72.074 = 3.473.606.430
80 eindeutige Multiplikationen

Die abschließende Antwort:
(runterscrollen)


3.473.606.430 hat 160 Teiler:
1; 2; 3; 5; 6; 7; 9; 10; 14; 15; 17; 18; 21; 27; 30; 34; 35; 42; 45; 51; 54; 63; 70; 81; 85; 90; 102; 105; 119; 126; 135; 153; 162; 170; 189; 210; 238; 255; 270; 306; 315; 357; 378; 405; 459; 510; 567; 595; 630; 714; 765; 810; 918; 945; 1.071; 1.134; 1.190; 1.377; 1.530; 1.785; 1.890; 2.142; 2.295; 2.754; 2.835; 3.213; 3.570; 4.590; 5.355; 5.670; 6.426; 6.885; 9.639; 10.710; 13.770; 16.065; 19.278; 32.130; 36.037; 48.195; 72.074; 96.390; 108.111; 180.185; 216.222; 252.259; 324.333; 360.370; 504.518; 540.555; 612.629; 648.666; 756.777; 972.999; 1.081.110; 1.225.258; 1.261.295; 1.513.554; 1.621.665; 1.837.887; 1.945.998; 2.270.331; 2.522.590; 2.918.997; 3.063.145; 3.243.330; 3.675.774; 3.783.885; 4.288.403; 4.540.662; 4.864.995; 5.513.661; 5.837.994; 6.126.290; 6.810.993; 7.567.770; 8.576.806; 9.189.435; 9.729.990; 11.027.322; 11.351.655; 12.865.209; 13.621.986; 14.594.985; 16.540.983; 18.378.870; 20.432.979; 21.442.015; 22.703.310; 25.730.418; 27.568.305; 29.189.970; 33.081.966; 34.054.965; 38.595.627; 40.865.958; 42.884.030; 49.622.949; 55.136.610; 64.326.045; 68.109.930; 77.191.254; 82.704.915; 99.245.898; 102.164.895; 115.786.881; 128.652.090; 165.409.830; 192.978.135; 204.329.790; 231.573.762; 248.114.745; 347.360.643; 385.956.270; 496.229.490; 578.934.405; 694.721.286; 1.157.868.810; 1.736.803.215 und 3.473.606.430
davon 6 Primfaktoren: 2; 3; 5; 7; 17 und 36.037.
Zahlen außer 1, die keine Primfaktoren sind, sind zusammengesetzte Teiler.
3.473.606.430 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“.