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

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

Um alle Teiler der Zahl 3.473.606.080 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.080 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.080 = 26 × 5 × 72 × 29 × 7.639
3.473.606.080 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 = (6 + 1) × (1 + 1) × (2 + 1) × (1 + 1) × (1 + 1) = 7 × 2 × 3 × 2 × 2 = 168

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

2. Multiplizieren Sie die Primfaktoren der Zahl 3.473.606.080

  • 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 = 5
Primfaktor = 7
zusammengesetzter Teiler = 23 = 8
zusammengesetzter Teiler = 2 × 5 = 10
zusammengesetzter Teiler = 2 × 7 = 14
zusammengesetzter Teiler = 24 = 16
zusammengesetzter Teiler = 22 × 5 = 20
zusammengesetzter Teiler = 22 × 7 = 28
Primfaktor = 29
zusammengesetzter Teiler = 25 = 32
zusammengesetzter Teiler = 5 × 7 = 35
zusammengesetzter Teiler = 23 × 5 = 40
zusammengesetzter Teiler = 72 = 49
zusammengesetzter Teiler = 23 × 7 = 56
zusammengesetzter Teiler = 2 × 29 = 58
zusammengesetzter Teiler = 26 = 64
zusammengesetzter Teiler = 2 × 5 × 7 = 70
zusammengesetzter Teiler = 24 × 5 = 80
zusammengesetzter Teiler = 2 × 72 = 98
zusammengesetzter Teiler = 24 × 7 = 112
zusammengesetzter Teiler = 22 × 29 = 116
zusammengesetzter Teiler = 22 × 5 × 7 = 140
zusammengesetzter Teiler = 5 × 29 = 145
zusammengesetzter Teiler = 25 × 5 = 160
zusammengesetzter Teiler = 22 × 72 = 196
zusammengesetzter Teiler = 7 × 29 = 203
zusammengesetzter Teiler = 25 × 7 = 224
zusammengesetzter Teiler = 23 × 29 = 232
zusammengesetzter Teiler = 5 × 72 = 245
zusammengesetzter Teiler = 23 × 5 × 7 = 280
zusammengesetzter Teiler = 2 × 5 × 29 = 290
zusammengesetzter Teiler = 26 × 5 = 320
zusammengesetzter Teiler = 23 × 72 = 392
zusammengesetzter Teiler = 2 × 7 × 29 = 406
zusammengesetzter Teiler = 26 × 7 = 448
zusammengesetzter Teiler = 24 × 29 = 464
zusammengesetzter Teiler = 2 × 5 × 72 = 490
zusammengesetzter Teiler = 24 × 5 × 7 = 560
zusammengesetzter Teiler = 22 × 5 × 29 = 580
zusammengesetzter Teiler = 24 × 72 = 784
zusammengesetzter Teiler = 22 × 7 × 29 = 812
zusammengesetzter Teiler = 25 × 29 = 928
zusammengesetzter Teiler = 22 × 5 × 72 = 980
zusammengesetzter Teiler = 5 × 7 × 29 = 1.015
zusammengesetzter Teiler = 25 × 5 × 7 = 1.120
zusammengesetzter Teiler = 23 × 5 × 29 = 1.160
zusammengesetzter Teiler = 72 × 29 = 1.421
zusammengesetzter Teiler = 25 × 72 = 1.568
zusammengesetzter Teiler = 23 × 7 × 29 = 1.624
zusammengesetzter Teiler = 26 × 29 = 1.856
zusammengesetzter Teiler = 23 × 5 × 72 = 1.960
zusammengesetzter Teiler = 2 × 5 × 7 × 29 = 2.030
zusammengesetzter Teiler = 26 × 5 × 7 = 2.240
zusammengesetzter Teiler = 24 × 5 × 29 = 2.320
zusammengesetzter Teiler = 2 × 72 × 29 = 2.842
zusammengesetzter Teiler = 26 × 72 = 3.136
zusammengesetzter Teiler = 24 × 7 × 29 = 3.248
zusammengesetzter Teiler = 24 × 5 × 72 = 3.920
zusammengesetzter Teiler = 22 × 5 × 7 × 29 = 4.060
zusammengesetzter Teiler = 25 × 5 × 29 = 4.640
zusammengesetzter Teiler = 22 × 72 × 29 = 5.684
zusammengesetzter Teiler = 25 × 7 × 29 = 6.496
zusammengesetzter Teiler = 5 × 72 × 29 = 7.105
Primfaktor = 7.639
zusammengesetzter Teiler = 25 × 5 × 72 = 7.840
zusammengesetzter Teiler = 23 × 5 × 7 × 29 = 8.120
zusammengesetzter Teiler = 26 × 5 × 29 = 9.280
zusammengesetzter Teiler = 23 × 72 × 29 = 11.368
zusammengesetzter Teiler = 26 × 7 × 29 = 12.992
zusammengesetzter Teiler = 2 × 5 × 72 × 29 = 14.210
zusammengesetzter Teiler = 2 × 7.639 = 15.278
zusammengesetzter Teiler = 26 × 5 × 72 = 15.680
zusammengesetzter Teiler = 24 × 5 × 7 × 29 = 16.240
zusammengesetzter Teiler = 24 × 72 × 29 = 22.736
zusammengesetzter Teiler = 22 × 5 × 72 × 29 = 28.420
zusammengesetzter Teiler = 22 × 7.639 = 30.556
zusammengesetzter Teiler = 25 × 5 × 7 × 29 = 32.480
zusammengesetzter Teiler = 5 × 7.639 = 38.195
zusammengesetzter Teiler = 25 × 72 × 29 = 45.472
zusammengesetzter Teiler = 7 × 7.639 = 53.473
zusammengesetzter Teiler = 23 × 5 × 72 × 29 = 56.840
Diese Liste wird unten fortgesetzt...

... Diese Liste wird von oben fortgesetzt
zusammengesetzter Teiler = 23 × 7.639 = 61.112
zusammengesetzter Teiler = 26 × 5 × 7 × 29 = 64.960
zusammengesetzter Teiler = 2 × 5 × 7.639 = 76.390
zusammengesetzter Teiler = 26 × 72 × 29 = 90.944
zusammengesetzter Teiler = 2 × 7 × 7.639 = 106.946
zusammengesetzter Teiler = 24 × 5 × 72 × 29 = 113.680
zusammengesetzter Teiler = 24 × 7.639 = 122.224
zusammengesetzter Teiler = 22 × 5 × 7.639 = 152.780
zusammengesetzter Teiler = 22 × 7 × 7.639 = 213.892
zusammengesetzter Teiler = 29 × 7.639 = 221.531
zusammengesetzter Teiler = 25 × 5 × 72 × 29 = 227.360
zusammengesetzter Teiler = 25 × 7.639 = 244.448
zusammengesetzter Teiler = 5 × 7 × 7.639 = 267.365
zusammengesetzter Teiler = 23 × 5 × 7.639 = 305.560
zusammengesetzter Teiler = 72 × 7.639 = 374.311
zusammengesetzter Teiler = 23 × 7 × 7.639 = 427.784
zusammengesetzter Teiler = 2 × 29 × 7.639 = 443.062
zusammengesetzter Teiler = 26 × 5 × 72 × 29 = 454.720
zusammengesetzter Teiler = 26 × 7.639 = 488.896
zusammengesetzter Teiler = 2 × 5 × 7 × 7.639 = 534.730
zusammengesetzter Teiler = 24 × 5 × 7.639 = 611.120
zusammengesetzter Teiler = 2 × 72 × 7.639 = 748.622
zusammengesetzter Teiler = 24 × 7 × 7.639 = 855.568
zusammengesetzter Teiler = 22 × 29 × 7.639 = 886.124
zusammengesetzter Teiler = 22 × 5 × 7 × 7.639 = 1.069.460
zusammengesetzter Teiler = 5 × 29 × 7.639 = 1.107.655
zusammengesetzter Teiler = 25 × 5 × 7.639 = 1.222.240
zusammengesetzter Teiler = 22 × 72 × 7.639 = 1.497.244
zusammengesetzter Teiler = 7 × 29 × 7.639 = 1.550.717
zusammengesetzter Teiler = 25 × 7 × 7.639 = 1.711.136
zusammengesetzter Teiler = 23 × 29 × 7.639 = 1.772.248
zusammengesetzter Teiler = 5 × 72 × 7.639 = 1.871.555
zusammengesetzter Teiler = 23 × 5 × 7 × 7.639 = 2.138.920
zusammengesetzter Teiler = 2 × 5 × 29 × 7.639 = 2.215.310
zusammengesetzter Teiler = 26 × 5 × 7.639 = 2.444.480
zusammengesetzter Teiler = 23 × 72 × 7.639 = 2.994.488
zusammengesetzter Teiler = 2 × 7 × 29 × 7.639 = 3.101.434
zusammengesetzter Teiler = 26 × 7 × 7.639 = 3.422.272
zusammengesetzter Teiler = 24 × 29 × 7.639 = 3.544.496
zusammengesetzter Teiler = 2 × 5 × 72 × 7.639 = 3.743.110
zusammengesetzter Teiler = 24 × 5 × 7 × 7.639 = 4.277.840
zusammengesetzter Teiler = 22 × 5 × 29 × 7.639 = 4.430.620
zusammengesetzter Teiler = 24 × 72 × 7.639 = 5.988.976
zusammengesetzter Teiler = 22 × 7 × 29 × 7.639 = 6.202.868
zusammengesetzter Teiler = 25 × 29 × 7.639 = 7.088.992
zusammengesetzter Teiler = 22 × 5 × 72 × 7.639 = 7.486.220
zusammengesetzter Teiler = 5 × 7 × 29 × 7.639 = 7.753.585
zusammengesetzter Teiler = 25 × 5 × 7 × 7.639 = 8.555.680
zusammengesetzter Teiler = 23 × 5 × 29 × 7.639 = 8.861.240
zusammengesetzter Teiler = 72 × 29 × 7.639 = 10.855.019
zusammengesetzter Teiler = 25 × 72 × 7.639 = 11.977.952
zusammengesetzter Teiler = 23 × 7 × 29 × 7.639 = 12.405.736
zusammengesetzter Teiler = 26 × 29 × 7.639 = 14.177.984
zusammengesetzter Teiler = 23 × 5 × 72 × 7.639 = 14.972.440
zusammengesetzter Teiler = 2 × 5 × 7 × 29 × 7.639 = 15.507.170
zusammengesetzter Teiler = 26 × 5 × 7 × 7.639 = 17.111.360
zusammengesetzter Teiler = 24 × 5 × 29 × 7.639 = 17.722.480
zusammengesetzter Teiler = 2 × 72 × 29 × 7.639 = 21.710.038
zusammengesetzter Teiler = 26 × 72 × 7.639 = 23.955.904
zusammengesetzter Teiler = 24 × 7 × 29 × 7.639 = 24.811.472
zusammengesetzter Teiler = 24 × 5 × 72 × 7.639 = 29.944.880
zusammengesetzter Teiler = 22 × 5 × 7 × 29 × 7.639 = 31.014.340
zusammengesetzter Teiler = 25 × 5 × 29 × 7.639 = 35.444.960
zusammengesetzter Teiler = 22 × 72 × 29 × 7.639 = 43.420.076
zusammengesetzter Teiler = 25 × 7 × 29 × 7.639 = 49.622.944
zusammengesetzter Teiler = 5 × 72 × 29 × 7.639 = 54.275.095
zusammengesetzter Teiler = 25 × 5 × 72 × 7.639 = 59.889.760
zusammengesetzter Teiler = 23 × 5 × 7 × 29 × 7.639 = 62.028.680
zusammengesetzter Teiler = 26 × 5 × 29 × 7.639 = 70.889.920
zusammengesetzter Teiler = 23 × 72 × 29 × 7.639 = 86.840.152
zusammengesetzter Teiler = 26 × 7 × 29 × 7.639 = 99.245.888
zusammengesetzter Teiler = 2 × 5 × 72 × 29 × 7.639 = 108.550.190
zusammengesetzter Teiler = 26 × 5 × 72 × 7.639 = 119.779.520
zusammengesetzter Teiler = 24 × 5 × 7 × 29 × 7.639 = 124.057.360
zusammengesetzter Teiler = 24 × 72 × 29 × 7.639 = 173.680.304
zusammengesetzter Teiler = 22 × 5 × 72 × 29 × 7.639 = 217.100.380
zusammengesetzter Teiler = 25 × 5 × 7 × 29 × 7.639 = 248.114.720
zusammengesetzter Teiler = 25 × 72 × 29 × 7.639 = 347.360.608
zusammengesetzter Teiler = 23 × 5 × 72 × 29 × 7.639 = 434.200.760
zusammengesetzter Teiler = 26 × 5 × 7 × 29 × 7.639 = 496.229.440
zusammengesetzter Teiler = 26 × 72 × 29 × 7.639 = 694.721.216
zusammengesetzter Teiler = 24 × 5 × 72 × 29 × 7.639 = 868.401.520
zusammengesetzter Teiler = 25 × 5 × 72 × 29 × 7.639 = 1.736.803.040
zusammengesetzter Teiler = 26 × 5 × 72 × 29 × 7.639 = 3.473.606.080
168 Teiler

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

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

1 × 3.473.606.080 = 3.473.606.080
2 × 1.736.803.040 = 3.473.606.080
4 × 868.401.520 = 3.473.606.080
5 × 694.721.216 = 3.473.606.080
7 × 496.229.440 = 3.473.606.080
8 × 434.200.760 = 3.473.606.080
10 × 347.360.608 = 3.473.606.080
14 × 248.114.720 = 3.473.606.080
16 × 217.100.380 = 3.473.606.080
20 × 173.680.304 = 3.473.606.080
28 × 124.057.360 = 3.473.606.080
29 × 119.779.520 = 3.473.606.080
32 × 108.550.190 = 3.473.606.080
35 × 99.245.888 = 3.473.606.080
40 × 86.840.152 = 3.473.606.080
49 × 70.889.920 = 3.473.606.080
56 × 62.028.680 = 3.473.606.080
58 × 59.889.760 = 3.473.606.080
64 × 54.275.095 = 3.473.606.080
70 × 49.622.944 = 3.473.606.080
80 × 43.420.076 = 3.473.606.080
98 × 35.444.960 = 3.473.606.080
112 × 31.014.340 = 3.473.606.080
116 × 29.944.880 = 3.473.606.080
140 × 24.811.472 = 3.473.606.080
145 × 23.955.904 = 3.473.606.080
160 × 21.710.038 = 3.473.606.080
196 × 17.722.480 = 3.473.606.080
203 × 17.111.360 = 3.473.606.080
224 × 15.507.170 = 3.473.606.080
232 × 14.972.440 = 3.473.606.080
245 × 14.177.984 = 3.473.606.080
280 × 12.405.736 = 3.473.606.080
290 × 11.977.952 = 3.473.606.080
320 × 10.855.019 = 3.473.606.080
392 × 8.861.240 = 3.473.606.080
406 × 8.555.680 = 3.473.606.080
448 × 7.753.585 = 3.473.606.080
464 × 7.486.220 = 3.473.606.080
490 × 7.088.992 = 3.473.606.080
560 × 6.202.868 = 3.473.606.080
580 × 5.988.976 = 3.473.606.080
784 × 4.430.620 = 3.473.606.080
812 × 4.277.840 = 3.473.606.080
928 × 3.743.110 = 3.473.606.080
980 × 3.544.496 = 3.473.606.080
1.015 × 3.422.272 = 3.473.606.080
1.120 × 3.101.434 = 3.473.606.080
1.160 × 2.994.488 = 3.473.606.080
1.421 × 2.444.480 = 3.473.606.080
1.568 × 2.215.310 = 3.473.606.080
1.624 × 2.138.920 = 3.473.606.080
1.856 × 1.871.555 = 3.473.606.080
1.960 × 1.772.248 = 3.473.606.080
2.030 × 1.711.136 = 3.473.606.080
2.240 × 1.550.717 = 3.473.606.080
2.320 × 1.497.244 = 3.473.606.080
2.842 × 1.222.240 = 3.473.606.080
3.136 × 1.107.655 = 3.473.606.080
3.248 × 1.069.460 = 3.473.606.080
3.920 × 886.124 = 3.473.606.080
4.060 × 855.568 = 3.473.606.080
4.640 × 748.622 = 3.473.606.080
5.684 × 611.120 = 3.473.606.080
6.496 × 534.730 = 3.473.606.080
7.105 × 488.896 = 3.473.606.080
7.639 × 454.720 = 3.473.606.080
7.840 × 443.062 = 3.473.606.080
8.120 × 427.784 = 3.473.606.080
9.280 × 374.311 = 3.473.606.080
11.368 × 305.560 = 3.473.606.080
12.992 × 267.365 = 3.473.606.080
14.210 × 244.448 = 3.473.606.080
15.278 × 227.360 = 3.473.606.080
15.680 × 221.531 = 3.473.606.080
16.240 × 213.892 = 3.473.606.080
22.736 × 152.780 = 3.473.606.080
28.420 × 122.224 = 3.473.606.080
30.556 × 113.680 = 3.473.606.080
32.480 × 106.946 = 3.473.606.080
38.195 × 90.944 = 3.473.606.080
45.472 × 76.390 = 3.473.606.080
53.473 × 64.960 = 3.473.606.080
56.840 × 61.112 = 3.473.606.080
84 eindeutige Multiplikationen

Die abschließende Antwort:
(runterscrollen)


3.473.606.080 hat 168 Teiler:
1; 2; 4; 5; 7; 8; 10; 14; 16; 20; 28; 29; 32; 35; 40; 49; 56; 58; 64; 70; 80; 98; 112; 116; 140; 145; 160; 196; 203; 224; 232; 245; 280; 290; 320; 392; 406; 448; 464; 490; 560; 580; 784; 812; 928; 980; 1.015; 1.120; 1.160; 1.421; 1.568; 1.624; 1.856; 1.960; 2.030; 2.240; 2.320; 2.842; 3.136; 3.248; 3.920; 4.060; 4.640; 5.684; 6.496; 7.105; 7.639; 7.840; 8.120; 9.280; 11.368; 12.992; 14.210; 15.278; 15.680; 16.240; 22.736; 28.420; 30.556; 32.480; 38.195; 45.472; 53.473; 56.840; 61.112; 64.960; 76.390; 90.944; 106.946; 113.680; 122.224; 152.780; 213.892; 221.531; 227.360; 244.448; 267.365; 305.560; 374.311; 427.784; 443.062; 454.720; 488.896; 534.730; 611.120; 748.622; 855.568; 886.124; 1.069.460; 1.107.655; 1.222.240; 1.497.244; 1.550.717; 1.711.136; 1.772.248; 1.871.555; 2.138.920; 2.215.310; 2.444.480; 2.994.488; 3.101.434; 3.422.272; 3.544.496; 3.743.110; 4.277.840; 4.430.620; 5.988.976; 6.202.868; 7.088.992; 7.486.220; 7.753.585; 8.555.680; 8.861.240; 10.855.019; 11.977.952; 12.405.736; 14.177.984; 14.972.440; 15.507.170; 17.111.360; 17.722.480; 21.710.038; 23.955.904; 24.811.472; 29.944.880; 31.014.340; 35.444.960; 43.420.076; 49.622.944; 54.275.095; 59.889.760; 62.028.680; 70.889.920; 86.840.152; 99.245.888; 108.550.190; 119.779.520; 124.057.360; 173.680.304; 217.100.380; 248.114.720; 347.360.608; 434.200.760; 496.229.440; 694.721.216; 868.401.520; 1.736.803.040 und 3.473.606.080
davon 5 Primfaktoren: 2; 5; 7; 29 und 7.639.
Zahlen außer 1, die keine Primfaktoren sind, sind zusammengesetzte Teiler.
3.473.606.080 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“.