111.367.872: Berechnen Sie die Teiler der Zahl 111.367.872 (echte, unechte Teiler und die Primfaktoren)

Die Teiler der Zahl 111.367.872

1. Führen Sie die Primfaktorzerlegung der Zahl 111.367.872 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.


111.367.872 = 26 × 36 × 7 × 11 × 31
111.367.872 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.
* Eine zusammengesetzte Zahl ist eine natürliche Zahl, die mindestens einen anderen Teiler als 1 und sich selbst hat.


2. Multiplizieren Sie die Primfaktoren der Zahl 111.367.872

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:

weder Primzahl noch zusammengesetzte = 1
Primfaktor = 2
Primfaktor = 3
22 = 4
2 × 3 = 6
Primfaktor = 7
23 = 8
32 = 9
Primfaktor = 11
22 × 3 = 12
2 × 7 = 14
24 = 16
2 × 32 = 18
3 × 7 = 21
2 × 11 = 22
23 × 3 = 24
33 = 27
22 × 7 = 28
Primfaktor = 31
25 = 32
3 × 11 = 33
22 × 32 = 36
2 × 3 × 7 = 42
22 × 11 = 44
24 × 3 = 48
2 × 33 = 54
23 × 7 = 56
2 × 31 = 62
32 × 7 = 63
26 = 64
2 × 3 × 11 = 66
23 × 32 = 72
7 × 11 = 77
34 = 81
22 × 3 × 7 = 84
23 × 11 = 88
3 × 31 = 93
25 × 3 = 96
32 × 11 = 99
22 × 33 = 108
24 × 7 = 112
22 × 31 = 124
2 × 32 × 7 = 126
22 × 3 × 11 = 132
24 × 32 = 144
2 × 7 × 11 = 154
2 × 34 = 162
23 × 3 × 7 = 168
24 × 11 = 176
2 × 3 × 31 = 186
33 × 7 = 189
26 × 3 = 192
2 × 32 × 11 = 198
23 × 33 = 216
7 × 31 = 217
25 × 7 = 224
3 × 7 × 11 = 231
35 = 243
23 × 31 = 248
22 × 32 × 7 = 252
23 × 3 × 11 = 264
32 × 31 = 279
25 × 32 = 288
33 × 11 = 297
22 × 7 × 11 = 308
22 × 34 = 324
24 × 3 × 7 = 336
11 × 31 = 341
25 × 11 = 352
22 × 3 × 31 = 372
2 × 33 × 7 = 378
22 × 32 × 11 = 396
24 × 33 = 432
2 × 7 × 31 = 434
26 × 7 = 448
2 × 3 × 7 × 11 = 462
2 × 35 = 486
24 × 31 = 496
23 × 32 × 7 = 504
24 × 3 × 11 = 528
2 × 32 × 31 = 558
34 × 7 = 567
26 × 32 = 576
2 × 33 × 11 = 594
23 × 7 × 11 = 616
23 × 34 = 648
3 × 7 × 31 = 651
25 × 3 × 7 = 672
2 × 11 × 31 = 682
32 × 7 × 11 = 693
26 × 11 = 704
36 = 729
23 × 3 × 31 = 744
22 × 33 × 7 = 756
23 × 32 × 11 = 792
33 × 31 = 837
25 × 33 = 864
22 × 7 × 31 = 868
34 × 11 = 891
22 × 3 × 7 × 11 = 924
22 × 35 = 972
25 × 31 = 992
24 × 32 × 7 = 1.008
3 × 11 × 31 = 1.023
25 × 3 × 11 = 1.056
22 × 32 × 31 = 1.116
2 × 34 × 7 = 1.134
22 × 33 × 11 = 1.188
24 × 7 × 11 = 1.232
24 × 34 = 1.296
2 × 3 × 7 × 31 = 1.302
26 × 3 × 7 = 1.344
22 × 11 × 31 = 1.364
2 × 32 × 7 × 11 = 1.386
2 × 36 = 1.458
24 × 3 × 31 = 1.488
23 × 33 × 7 = 1.512
24 × 32 × 11 = 1.584
2 × 33 × 31 = 1.674
35 × 7 = 1.701
26 × 33 = 1.728
23 × 7 × 31 = 1.736
2 × 34 × 11 = 1.782
23 × 3 × 7 × 11 = 1.848
23 × 35 = 1.944
32 × 7 × 31 = 1.953
26 × 31 = 1.984
25 × 32 × 7 = 2.016
2 × 3 × 11 × 31 = 2.046
33 × 7 × 11 = 2.079
26 × 3 × 11 = 2.112
23 × 32 × 31 = 2.232
22 × 34 × 7 = 2.268
23 × 33 × 11 = 2.376
7 × 11 × 31 = 2.387
25 × 7 × 11 = 2.464
34 × 31 = 2.511
25 × 34 = 2.592
22 × 3 × 7 × 31 = 2.604
35 × 11 = 2.673
23 × 11 × 31 = 2.728
22 × 32 × 7 × 11 = 2.772
22 × 36 = 2.916
25 × 3 × 31 = 2.976
24 × 33 × 7 = 3.024
32 × 11 × 31 = 3.069
25 × 32 × 11 = 3.168
22 × 33 × 31 = 3.348
2 × 35 × 7 = 3.402
24 × 7 × 31 = 3.472
22 × 34 × 11 = 3.564
24 × 3 × 7 × 11 = 3.696
24 × 35 = 3.888
2 × 32 × 7 × 31 = 3.906
26 × 32 × 7 = 4.032
22 × 3 × 11 × 31 = 4.092
2 × 33 × 7 × 11 = 4.158
24 × 32 × 31 = 4.464
23 × 34 × 7 = 4.536
24 × 33 × 11 = 4.752
2 × 7 × 11 × 31 = 4.774
26 × 7 × 11 = 4.928
2 × 34 × 31 = 5.022
36 × 7 = 5.103
26 × 34 = 5.184
23 × 3 × 7 × 31 = 5.208
2 × 35 × 11 = 5.346
24 × 11 × 31 = 5.456
23 × 32 × 7 × 11 = 5.544
23 × 36 = 5.832
33 × 7 × 31 = 5.859
26 × 3 × 31 = 5.952
25 × 33 × 7 = 6.048
2 × 32 × 11 × 31 = 6.138
34 × 7 × 11 = 6.237
26 × 32 × 11 = 6.336
23 × 33 × 31 = 6.696
22 × 35 × 7 = 6.804
25 × 7 × 31 = 6.944
23 × 34 × 11 = 7.128
3 × 7 × 11 × 31 = 7.161
25 × 3 × 7 × 11 = 7.392
35 × 31 = 7.533
25 × 35 = 7.776
22 × 32 × 7 × 31 = 7.812
36 × 11 = 8.019
23 × 3 × 11 × 31 = 8.184
22 × 33 × 7 × 11 = 8.316
25 × 32 × 31 = 8.928
24 × 34 × 7 = 9.072
33 × 11 × 31 = 9.207
25 × 33 × 11 = 9.504
22 × 7 × 11 × 31 = 9.548
22 × 34 × 31 = 10.044
2 × 36 × 7 = 10.206
24 × 3 × 7 × 31 = 10.416
Diese Liste wird unten fortgesetzt...

... Diese Liste wird von oben fortgesetzt
22 × 35 × 11 = 10.692
25 × 11 × 31 = 10.912
24 × 32 × 7 × 11 = 11.088
24 × 36 = 11.664
2 × 33 × 7 × 31 = 11.718
26 × 33 × 7 = 12.096
22 × 32 × 11 × 31 = 12.276
2 × 34 × 7 × 11 = 12.474
24 × 33 × 31 = 13.392
23 × 35 × 7 = 13.608
26 × 7 × 31 = 13.888
24 × 34 × 11 = 14.256
2 × 3 × 7 × 11 × 31 = 14.322
26 × 3 × 7 × 11 = 14.784
2 × 35 × 31 = 15.066
26 × 35 = 15.552
23 × 32 × 7 × 31 = 15.624
2 × 36 × 11 = 16.038
24 × 3 × 11 × 31 = 16.368
23 × 33 × 7 × 11 = 16.632
34 × 7 × 31 = 17.577
26 × 32 × 31 = 17.856
25 × 34 × 7 = 18.144
2 × 33 × 11 × 31 = 18.414
35 × 7 × 11 = 18.711
26 × 33 × 11 = 19.008
23 × 7 × 11 × 31 = 19.096
23 × 34 × 31 = 20.088
22 × 36 × 7 = 20.412
25 × 3 × 7 × 31 = 20.832
23 × 35 × 11 = 21.384
32 × 7 × 11 × 31 = 21.483
26 × 11 × 31 = 21.824
25 × 32 × 7 × 11 = 22.176
36 × 31 = 22.599
25 × 36 = 23.328
22 × 33 × 7 × 31 = 23.436
23 × 32 × 11 × 31 = 24.552
22 × 34 × 7 × 11 = 24.948
25 × 33 × 31 = 26.784
24 × 35 × 7 = 27.216
34 × 11 × 31 = 27.621
25 × 34 × 11 = 28.512
22 × 3 × 7 × 11 × 31 = 28.644
22 × 35 × 31 = 30.132
24 × 32 × 7 × 31 = 31.248
22 × 36 × 11 = 32.076
25 × 3 × 11 × 31 = 32.736
24 × 33 × 7 × 11 = 33.264
2 × 34 × 7 × 31 = 35.154
26 × 34 × 7 = 36.288
22 × 33 × 11 × 31 = 36.828
2 × 35 × 7 × 11 = 37.422
24 × 7 × 11 × 31 = 38.192
24 × 34 × 31 = 40.176
23 × 36 × 7 = 40.824
26 × 3 × 7 × 31 = 41.664
24 × 35 × 11 = 42.768
2 × 32 × 7 × 11 × 31 = 42.966
26 × 32 × 7 × 11 = 44.352
2 × 36 × 31 = 45.198
26 × 36 = 46.656
23 × 33 × 7 × 31 = 46.872
24 × 32 × 11 × 31 = 49.104
23 × 34 × 7 × 11 = 49.896
35 × 7 × 31 = 52.731
26 × 33 × 31 = 53.568
25 × 35 × 7 = 54.432
2 × 34 × 11 × 31 = 55.242
36 × 7 × 11 = 56.133
26 × 34 × 11 = 57.024
23 × 3 × 7 × 11 × 31 = 57.288
23 × 35 × 31 = 60.264
25 × 32 × 7 × 31 = 62.496
23 × 36 × 11 = 64.152
33 × 7 × 11 × 31 = 64.449
26 × 3 × 11 × 31 = 65.472
25 × 33 × 7 × 11 = 66.528
22 × 34 × 7 × 31 = 70.308
23 × 33 × 11 × 31 = 73.656
22 × 35 × 7 × 11 = 74.844
25 × 7 × 11 × 31 = 76.384
25 × 34 × 31 = 80.352
24 × 36 × 7 = 81.648
35 × 11 × 31 = 82.863
25 × 35 × 11 = 85.536
22 × 32 × 7 × 11 × 31 = 85.932
22 × 36 × 31 = 90.396
24 × 33 × 7 × 31 = 93.744
25 × 32 × 11 × 31 = 98.208
24 × 34 × 7 × 11 = 99.792
2 × 35 × 7 × 31 = 105.462
26 × 35 × 7 = 108.864
22 × 34 × 11 × 31 = 110.484
2 × 36 × 7 × 11 = 112.266
24 × 3 × 7 × 11 × 31 = 114.576
24 × 35 × 31 = 120.528
26 × 32 × 7 × 31 = 124.992
24 × 36 × 11 = 128.304
2 × 33 × 7 × 11 × 31 = 128.898
26 × 33 × 7 × 11 = 133.056
23 × 34 × 7 × 31 = 140.616
24 × 33 × 11 × 31 = 147.312
23 × 35 × 7 × 11 = 149.688
26 × 7 × 11 × 31 = 152.768
36 × 7 × 31 = 158.193
26 × 34 × 31 = 160.704
25 × 36 × 7 = 163.296
2 × 35 × 11 × 31 = 165.726
26 × 35 × 11 = 171.072
23 × 32 × 7 × 11 × 31 = 171.864
23 × 36 × 31 = 180.792
25 × 33 × 7 × 31 = 187.488
34 × 7 × 11 × 31 = 193.347
26 × 32 × 11 × 31 = 196.416
25 × 34 × 7 × 11 = 199.584
22 × 35 × 7 × 31 = 210.924
23 × 34 × 11 × 31 = 220.968
22 × 36 × 7 × 11 = 224.532
25 × 3 × 7 × 11 × 31 = 229.152
25 × 35 × 31 = 241.056
36 × 11 × 31 = 248.589
25 × 36 × 11 = 256.608
22 × 33 × 7 × 11 × 31 = 257.796
24 × 34 × 7 × 31 = 281.232
25 × 33 × 11 × 31 = 294.624
24 × 35 × 7 × 11 = 299.376
2 × 36 × 7 × 31 = 316.386
26 × 36 × 7 = 326.592
22 × 35 × 11 × 31 = 331.452
24 × 32 × 7 × 11 × 31 = 343.728
24 × 36 × 31 = 361.584
26 × 33 × 7 × 31 = 374.976
2 × 34 × 7 × 11 × 31 = 386.694
26 × 34 × 7 × 11 = 399.168
23 × 35 × 7 × 31 = 421.848
24 × 34 × 11 × 31 = 441.936
23 × 36 × 7 × 11 = 449.064
26 × 3 × 7 × 11 × 31 = 458.304
26 × 35 × 31 = 482.112
2 × 36 × 11 × 31 = 497.178
26 × 36 × 11 = 513.216
23 × 33 × 7 × 11 × 31 = 515.592
25 × 34 × 7 × 31 = 562.464
35 × 7 × 11 × 31 = 580.041
26 × 33 × 11 × 31 = 589.248
25 × 35 × 7 × 11 = 598.752
22 × 36 × 7 × 31 = 632.772
23 × 35 × 11 × 31 = 662.904
25 × 32 × 7 × 11 × 31 = 687.456
25 × 36 × 31 = 723.168
22 × 34 × 7 × 11 × 31 = 773.388
24 × 35 × 7 × 31 = 843.696
25 × 34 × 11 × 31 = 883.872
24 × 36 × 7 × 11 = 898.128
22 × 36 × 11 × 31 = 994.356
24 × 33 × 7 × 11 × 31 = 1.031.184
26 × 34 × 7 × 31 = 1.124.928
2 × 35 × 7 × 11 × 31 = 1.160.082
26 × 35 × 7 × 11 = 1.197.504
23 × 36 × 7 × 31 = 1.265.544
24 × 35 × 11 × 31 = 1.325.808
26 × 32 × 7 × 11 × 31 = 1.374.912
26 × 36 × 31 = 1.446.336
23 × 34 × 7 × 11 × 31 = 1.546.776
25 × 35 × 7 × 31 = 1.687.392
36 × 7 × 11 × 31 = 1.740.123
26 × 34 × 11 × 31 = 1.767.744
25 × 36 × 7 × 11 = 1.796.256
23 × 36 × 11 × 31 = 1.988.712
25 × 33 × 7 × 11 × 31 = 2.062.368
22 × 35 × 7 × 11 × 31 = 2.320.164
24 × 36 × 7 × 31 = 2.531.088
25 × 35 × 11 × 31 = 2.651.616
24 × 34 × 7 × 11 × 31 = 3.093.552
26 × 35 × 7 × 31 = 3.374.784
2 × 36 × 7 × 11 × 31 = 3.480.246
26 × 36 × 7 × 11 = 3.592.512
24 × 36 × 11 × 31 = 3.977.424
26 × 33 × 7 × 11 × 31 = 4.124.736
23 × 35 × 7 × 11 × 31 = 4.640.328
25 × 36 × 7 × 31 = 5.062.176
26 × 35 × 11 × 31 = 5.303.232
25 × 34 × 7 × 11 × 31 = 6.187.104
22 × 36 × 7 × 11 × 31 = 6.960.492
25 × 36 × 11 × 31 = 7.954.848
24 × 35 × 7 × 11 × 31 = 9.280.656
26 × 36 × 7 × 31 = 10.124.352
26 × 34 × 7 × 11 × 31 = 12.374.208
23 × 36 × 7 × 11 × 31 = 13.920.984
26 × 36 × 11 × 31 = 15.909.696
25 × 35 × 7 × 11 × 31 = 18.561.312
24 × 36 × 7 × 11 × 31 = 27.841.968
26 × 35 × 7 × 11 × 31 = 37.122.624
25 × 36 × 7 × 11 × 31 = 55.683.936
26 × 36 × 7 × 11 × 31 = 111.367.872

Die abschließende Antwort:
(runterscrollen)

111.367.872 hat 392 Teiler:
1; 2; 3; 4; 6; 7; 8; 9; 11; 12; 14; 16; 18; 21; 22; 24; 27; 28; 31; 32; 33; 36; 42; 44; 48; 54; 56; 62; 63; 64; 66; 72; 77; 81; 84; 88; 93; 96; 99; 108; 112; 124; 126; 132; 144; 154; 162; 168; 176; 186; 189; 192; 198; 216; 217; 224; 231; 243; 248; 252; 264; 279; 288; 297; 308; 324; 336; 341; 352; 372; 378; 396; 432; 434; 448; 462; 486; 496; 504; 528; 558; 567; 576; 594; 616; 648; 651; 672; 682; 693; 704; 729; 744; 756; 792; 837; 864; 868; 891; 924; 972; 992; 1.008; 1.023; 1.056; 1.116; 1.134; 1.188; 1.232; 1.296; 1.302; 1.344; 1.364; 1.386; 1.458; 1.488; 1.512; 1.584; 1.674; 1.701; 1.728; 1.736; 1.782; 1.848; 1.944; 1.953; 1.984; 2.016; 2.046; 2.079; 2.112; 2.232; 2.268; 2.376; 2.387; 2.464; 2.511; 2.592; 2.604; 2.673; 2.728; 2.772; 2.916; 2.976; 3.024; 3.069; 3.168; 3.348; 3.402; 3.472; 3.564; 3.696; 3.888; 3.906; 4.032; 4.092; 4.158; 4.464; 4.536; 4.752; 4.774; 4.928; 5.022; 5.103; 5.184; 5.208; 5.346; 5.456; 5.544; 5.832; 5.859; 5.952; 6.048; 6.138; 6.237; 6.336; 6.696; 6.804; 6.944; 7.128; 7.161; 7.392; 7.533; 7.776; 7.812; 8.019; 8.184; 8.316; 8.928; 9.072; 9.207; 9.504; 9.548; 10.044; 10.206; 10.416; 10.692; 10.912; 11.088; 11.664; 11.718; 12.096; 12.276; 12.474; 13.392; 13.608; 13.888; 14.256; 14.322; 14.784; 15.066; 15.552; 15.624; 16.038; 16.368; 16.632; 17.577; 17.856; 18.144; 18.414; 18.711; 19.008; 19.096; 20.088; 20.412; 20.832; 21.384; 21.483; 21.824; 22.176; 22.599; 23.328; 23.436; 24.552; 24.948; 26.784; 27.216; 27.621; 28.512; 28.644; 30.132; 31.248; 32.076; 32.736; 33.264; 35.154; 36.288; 36.828; 37.422; 38.192; 40.176; 40.824; 41.664; 42.768; 42.966; 44.352; 45.198; 46.656; 46.872; 49.104; 49.896; 52.731; 53.568; 54.432; 55.242; 56.133; 57.024; 57.288; 60.264; 62.496; 64.152; 64.449; 65.472; 66.528; 70.308; 73.656; 74.844; 76.384; 80.352; 81.648; 82.863; 85.536; 85.932; 90.396; 93.744; 98.208; 99.792; 105.462; 108.864; 110.484; 112.266; 114.576; 120.528; 124.992; 128.304; 128.898; 133.056; 140.616; 147.312; 149.688; 152.768; 158.193; 160.704; 163.296; 165.726; 171.072; 171.864; 180.792; 187.488; 193.347; 196.416; 199.584; 210.924; 220.968; 224.532; 229.152; 241.056; 248.589; 256.608; 257.796; 281.232; 294.624; 299.376; 316.386; 326.592; 331.452; 343.728; 361.584; 374.976; 386.694; 399.168; 421.848; 441.936; 449.064; 458.304; 482.112; 497.178; 513.216; 515.592; 562.464; 580.041; 589.248; 598.752; 632.772; 662.904; 687.456; 723.168; 773.388; 843.696; 883.872; 898.128; 994.356; 1.031.184; 1.124.928; 1.160.082; 1.197.504; 1.265.544; 1.325.808; 1.374.912; 1.446.336; 1.546.776; 1.687.392; 1.740.123; 1.767.744; 1.796.256; 1.988.712; 2.062.368; 2.320.164; 2.531.088; 2.651.616; 3.093.552; 3.374.784; 3.480.246; 3.592.512; 3.977.424; 4.124.736; 4.640.328; 5.062.176; 5.303.232; 6.187.104; 6.960.492; 7.954.848; 9.280.656; 10.124.352; 12.374.208; 13.920.984; 15.909.696; 18.561.312; 27.841.968; 37.122.624; 55.683.936 und 111.367.872
davon 5 Primfaktoren: 2; 3; 7; 11 und 31
111.367.872 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.


Online-Rechner: Berechnen Sie alle Teiler der eingegebenen Zahlen

So berechnen Sie alle Teiler einer Zahl:

Zerlegen Sie die Zahl in Primfaktoren. Dann multiplizieren Sie diese Primfaktoren, indem Sie alle möglichen Kombinationen zwischen ihnen bilden.

Um die gemeinsamen Teiler zweier Zahlen zu berechnen:

Die gemeinsamen Teiler zweier Zahlen sind alle Teiler des größten gemeinsamen Teilers, ggT.

Zerlegen Sie den größten gemeinsamen Teiler in Primfaktoren. Dann multiplizieren Sie diese Primfaktoren, indem Sie alle möglichen Kombinationen zwischen ihnen bilden.

Die letzten 10 Sätze berechneter Teiler: von einer Zahl oder die gemeinsamen Teiler von zwei Zahlen

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“.