Given the Number 8,482,320, Calculate (Find) All the Factors (All the Divisors) of the Number 8,482,320 (the Proper, the Improper and the Prime Factors)

All the factors (divisors) of the number 8,482,320

1. Carry out the prime factorization of the number 8,482,320:

The prime factorization of a number: finding the prime numbers that multiply together to make that number.


8,482,320 = 24 × 34 × 5 × 7 × 11 × 17
8,482,320 is not a prime number but a composite one.


* Prime number: a natural number that is divisible (divided evenly) only by 1 and itself. A prime number has exactly two factors: 1 and the number itself.
* Composite number: a natural number that has at least one other factor than 1 and itself.


2. Multiply the prime factors of the number 8,482,320

Multiply the prime factors involved in the prime factorization of the number in all their unique combinations, that give different results.


Also consider the exponents of these prime factors.

Also add 1 to the list of factors (divisors). All the numbers are divisible by 1.


All the factors (divisors) are listed below - in ascending order

The list of factors (divisors):

neither prime nor composite = 1
prime factor = 2
prime factor = 3
22 = 4
prime factor = 5
2 × 3 = 6
prime factor = 7
23 = 8
32 = 9
2 × 5 = 10
prime factor = 11
22 × 3 = 12
2 × 7 = 14
3 × 5 = 15
24 = 16
prime factor = 17
2 × 32 = 18
22 × 5 = 20
3 × 7 = 21
2 × 11 = 22
23 × 3 = 24
33 = 27
22 × 7 = 28
2 × 3 × 5 = 30
3 × 11 = 33
2 × 17 = 34
5 × 7 = 35
22 × 32 = 36
23 × 5 = 40
2 × 3 × 7 = 42
22 × 11 = 44
32 × 5 = 45
24 × 3 = 48
3 × 17 = 51
2 × 33 = 54
5 × 11 = 55
23 × 7 = 56
22 × 3 × 5 = 60
32 × 7 = 63
2 × 3 × 11 = 66
22 × 17 = 68
2 × 5 × 7 = 70
23 × 32 = 72
7 × 11 = 77
24 × 5 = 80
34 = 81
22 × 3 × 7 = 84
5 × 17 = 85
23 × 11 = 88
2 × 32 × 5 = 90
32 × 11 = 99
2 × 3 × 17 = 102
3 × 5 × 7 = 105
22 × 33 = 108
2 × 5 × 11 = 110
24 × 7 = 112
7 × 17 = 119
23 × 3 × 5 = 120
2 × 32 × 7 = 126
22 × 3 × 11 = 132
33 × 5 = 135
23 × 17 = 136
22 × 5 × 7 = 140
24 × 32 = 144
32 × 17 = 153
2 × 7 × 11 = 154
2 × 34 = 162
3 × 5 × 11 = 165
23 × 3 × 7 = 168
2 × 5 × 17 = 170
24 × 11 = 176
22 × 32 × 5 = 180
11 × 17 = 187
33 × 7 = 189
2 × 32 × 11 = 198
22 × 3 × 17 = 204
2 × 3 × 5 × 7 = 210
23 × 33 = 216
22 × 5 × 11 = 220
3 × 7 × 11 = 231
2 × 7 × 17 = 238
24 × 3 × 5 = 240
22 × 32 × 7 = 252
3 × 5 × 17 = 255
23 × 3 × 11 = 264
2 × 33 × 5 = 270
24 × 17 = 272
23 × 5 × 7 = 280
33 × 11 = 297
2 × 32 × 17 = 306
22 × 7 × 11 = 308
32 × 5 × 7 = 315
22 × 34 = 324
2 × 3 × 5 × 11 = 330
24 × 3 × 7 = 336
22 × 5 × 17 = 340
3 × 7 × 17 = 357
23 × 32 × 5 = 360
2 × 11 × 17 = 374
2 × 33 × 7 = 378
5 × 7 × 11 = 385
22 × 32 × 11 = 396
34 × 5 = 405
23 × 3 × 17 = 408
22 × 3 × 5 × 7 = 420
24 × 33 = 432
23 × 5 × 11 = 440
33 × 17 = 459
2 × 3 × 7 × 11 = 462
22 × 7 × 17 = 476
32 × 5 × 11 = 495
23 × 32 × 7 = 504
2 × 3 × 5 × 17 = 510
24 × 3 × 11 = 528
22 × 33 × 5 = 540
24 × 5 × 7 = 560
3 × 11 × 17 = 561
34 × 7 = 567
2 × 33 × 11 = 594
5 × 7 × 17 = 595
22 × 32 × 17 = 612
23 × 7 × 11 = 616
2 × 32 × 5 × 7 = 630
23 × 34 = 648
22 × 3 × 5 × 11 = 660
23 × 5 × 17 = 680
32 × 7 × 11 = 693
2 × 3 × 7 × 17 = 714
24 × 32 × 5 = 720
22 × 11 × 17 = 748
22 × 33 × 7 = 756
32 × 5 × 17 = 765
2 × 5 × 7 × 11 = 770
23 × 32 × 11 = 792
2 × 34 × 5 = 810
24 × 3 × 17 = 816
23 × 3 × 5 × 7 = 840
24 × 5 × 11 = 880
34 × 11 = 891
2 × 33 × 17 = 918
22 × 3 × 7 × 11 = 924
5 × 11 × 17 = 935
33 × 5 × 7 = 945
23 × 7 × 17 = 952
2 × 32 × 5 × 11 = 990
24 × 32 × 7 = 1,008
22 × 3 × 5 × 17 = 1,020
32 × 7 × 17 = 1,071
23 × 33 × 5 = 1,080
2 × 3 × 11 × 17 = 1,122
2 × 34 × 7 = 1,134
3 × 5 × 7 × 11 = 1,155
22 × 33 × 11 = 1,188
2 × 5 × 7 × 17 = 1,190
23 × 32 × 17 = 1,224
24 × 7 × 11 = 1,232
22 × 32 × 5 × 7 = 1,260
24 × 34 = 1,296
7 × 11 × 17 = 1,309
23 × 3 × 5 × 11 = 1,320
24 × 5 × 17 = 1,360
34 × 17 = 1,377
2 × 32 × 7 × 11 = 1,386
22 × 3 × 7 × 17 = 1,428
33 × 5 × 11 = 1,485
23 × 11 × 17 = 1,496
23 × 33 × 7 = 1,512
2 × 32 × 5 × 17 = 1,530
22 × 5 × 7 × 11 = 1,540
24 × 32 × 11 = 1,584
22 × 34 × 5 = 1,620
24 × 3 × 5 × 7 = 1,680
32 × 11 × 17 = 1,683
2 × 34 × 11 = 1,782
3 × 5 × 7 × 17 = 1,785
22 × 33 × 17 = 1,836
23 × 3 × 7 × 11 = 1,848
2 × 5 × 11 × 17 = 1,870
2 × 33 × 5 × 7 = 1,890
24 × 7 × 17 = 1,904
22 × 32 × 5 × 11 = 1,980
23 × 3 × 5 × 17 = 2,040
33 × 7 × 11 = 2,079
2 × 32 × 7 × 17 = 2,142
24 × 33 × 5 = 2,160
22 × 3 × 11 × 17 = 2,244
22 × 34 × 7 = 2,268
33 × 5 × 17 = 2,295
2 × 3 × 5 × 7 × 11 = 2,310
23 × 33 × 11 = 2,376
22 × 5 × 7 × 17 = 2,380
24 × 32 × 17 = 2,448
23 × 32 × 5 × 7 = 2,520
2 × 7 × 11 × 17 = 2,618
24 × 3 × 5 × 11 = 2,640
2 × 34 × 17 = 2,754
22 × 32 × 7 × 11 = 2,772
3 × 5 × 11 × 17 = 2,805
34 × 5 × 7 = 2,835
23 × 3 × 7 × 17 = 2,856
This list continues below...

... This list continues from above
2 × 33 × 5 × 11 = 2,970
24 × 11 × 17 = 2,992
24 × 33 × 7 = 3,024
22 × 32 × 5 × 17 = 3,060
23 × 5 × 7 × 11 = 3,080
33 × 7 × 17 = 3,213
23 × 34 × 5 = 3,240
2 × 32 × 11 × 17 = 3,366
32 × 5 × 7 × 11 = 3,465
22 × 34 × 11 = 3,564
2 × 3 × 5 × 7 × 17 = 3,570
23 × 33 × 17 = 3,672
24 × 3 × 7 × 11 = 3,696
22 × 5 × 11 × 17 = 3,740
22 × 33 × 5 × 7 = 3,780
3 × 7 × 11 × 17 = 3,927
23 × 32 × 5 × 11 = 3,960
24 × 3 × 5 × 17 = 4,080
2 × 33 × 7 × 11 = 4,158
22 × 32 × 7 × 17 = 4,284
34 × 5 × 11 = 4,455
23 × 3 × 11 × 17 = 4,488
23 × 34 × 7 = 4,536
2 × 33 × 5 × 17 = 4,590
22 × 3 × 5 × 7 × 11 = 4,620
24 × 33 × 11 = 4,752
23 × 5 × 7 × 17 = 4,760
24 × 32 × 5 × 7 = 5,040
33 × 11 × 17 = 5,049
22 × 7 × 11 × 17 = 5,236
32 × 5 × 7 × 17 = 5,355
22 × 34 × 17 = 5,508
23 × 32 × 7 × 11 = 5,544
2 × 3 × 5 × 11 × 17 = 5,610
2 × 34 × 5 × 7 = 5,670
24 × 3 × 7 × 17 = 5,712
22 × 33 × 5 × 11 = 5,940
23 × 32 × 5 × 17 = 6,120
24 × 5 × 7 × 11 = 6,160
34 × 7 × 11 = 6,237
2 × 33 × 7 × 17 = 6,426
24 × 34 × 5 = 6,480
5 × 7 × 11 × 17 = 6,545
22 × 32 × 11 × 17 = 6,732
34 × 5 × 17 = 6,885
2 × 32 × 5 × 7 × 11 = 6,930
23 × 34 × 11 = 7,128
22 × 3 × 5 × 7 × 17 = 7,140
24 × 33 × 17 = 7,344
23 × 5 × 11 × 17 = 7,480
23 × 33 × 5 × 7 = 7,560
2 × 3 × 7 × 11 × 17 = 7,854
24 × 32 × 5 × 11 = 7,920
22 × 33 × 7 × 11 = 8,316
32 × 5 × 11 × 17 = 8,415
23 × 32 × 7 × 17 = 8,568
2 × 34 × 5 × 11 = 8,910
24 × 3 × 11 × 17 = 8,976
24 × 34 × 7 = 9,072
22 × 33 × 5 × 17 = 9,180
23 × 3 × 5 × 7 × 11 = 9,240
24 × 5 × 7 × 17 = 9,520
34 × 7 × 17 = 9,639
2 × 33 × 11 × 17 = 10,098
33 × 5 × 7 × 11 = 10,395
23 × 7 × 11 × 17 = 10,472
2 × 32 × 5 × 7 × 17 = 10,710
23 × 34 × 17 = 11,016
24 × 32 × 7 × 11 = 11,088
22 × 3 × 5 × 11 × 17 = 11,220
22 × 34 × 5 × 7 = 11,340
32 × 7 × 11 × 17 = 11,781
23 × 33 × 5 × 11 = 11,880
24 × 32 × 5 × 17 = 12,240
2 × 34 × 7 × 11 = 12,474
22 × 33 × 7 × 17 = 12,852
2 × 5 × 7 × 11 × 17 = 13,090
23 × 32 × 11 × 17 = 13,464
2 × 34 × 5 × 17 = 13,770
22 × 32 × 5 × 7 × 11 = 13,860
24 × 34 × 11 = 14,256
23 × 3 × 5 × 7 × 17 = 14,280
24 × 5 × 11 × 17 = 14,960
24 × 33 × 5 × 7 = 15,120
34 × 11 × 17 = 15,147
22 × 3 × 7 × 11 × 17 = 15,708
33 × 5 × 7 × 17 = 16,065
23 × 33 × 7 × 11 = 16,632
2 × 32 × 5 × 11 × 17 = 16,830
24 × 32 × 7 × 17 = 17,136
22 × 34 × 5 × 11 = 17,820
23 × 33 × 5 × 17 = 18,360
24 × 3 × 5 × 7 × 11 = 18,480
2 × 34 × 7 × 17 = 19,278
3 × 5 × 7 × 11 × 17 = 19,635
22 × 33 × 11 × 17 = 20,196
2 × 33 × 5 × 7 × 11 = 20,790
24 × 7 × 11 × 17 = 20,944
22 × 32 × 5 × 7 × 17 = 21,420
24 × 34 × 17 = 22,032
23 × 3 × 5 × 11 × 17 = 22,440
23 × 34 × 5 × 7 = 22,680
2 × 32 × 7 × 11 × 17 = 23,562
24 × 33 × 5 × 11 = 23,760
22 × 34 × 7 × 11 = 24,948
33 × 5 × 11 × 17 = 25,245
23 × 33 × 7 × 17 = 25,704
22 × 5 × 7 × 11 × 17 = 26,180
24 × 32 × 11 × 17 = 26,928
22 × 34 × 5 × 17 = 27,540
23 × 32 × 5 × 7 × 11 = 27,720
24 × 3 × 5 × 7 × 17 = 28,560
2 × 34 × 11 × 17 = 30,294
34 × 5 × 7 × 11 = 31,185
23 × 3 × 7 × 11 × 17 = 31,416
2 × 33 × 5 × 7 × 17 = 32,130
24 × 33 × 7 × 11 = 33,264
22 × 32 × 5 × 11 × 17 = 33,660
33 × 7 × 11 × 17 = 35,343
23 × 34 × 5 × 11 = 35,640
24 × 33 × 5 × 17 = 36,720
22 × 34 × 7 × 17 = 38,556
2 × 3 × 5 × 7 × 11 × 17 = 39,270
23 × 33 × 11 × 17 = 40,392
22 × 33 × 5 × 7 × 11 = 41,580
23 × 32 × 5 × 7 × 17 = 42,840
24 × 3 × 5 × 11 × 17 = 44,880
24 × 34 × 5 × 7 = 45,360
22 × 32 × 7 × 11 × 17 = 47,124
34 × 5 × 7 × 17 = 48,195
23 × 34 × 7 × 11 = 49,896
2 × 33 × 5 × 11 × 17 = 50,490
24 × 33 × 7 × 17 = 51,408
23 × 5 × 7 × 11 × 17 = 52,360
23 × 34 × 5 × 17 = 55,080
24 × 32 × 5 × 7 × 11 = 55,440
32 × 5 × 7 × 11 × 17 = 58,905
22 × 34 × 11 × 17 = 60,588
2 × 34 × 5 × 7 × 11 = 62,370
24 × 3 × 7 × 11 × 17 = 62,832
22 × 33 × 5 × 7 × 17 = 64,260
23 × 32 × 5 × 11 × 17 = 67,320
2 × 33 × 7 × 11 × 17 = 70,686
24 × 34 × 5 × 11 = 71,280
34 × 5 × 11 × 17 = 75,735
23 × 34 × 7 × 17 = 77,112
22 × 3 × 5 × 7 × 11 × 17 = 78,540
24 × 33 × 11 × 17 = 80,784
23 × 33 × 5 × 7 × 11 = 83,160
24 × 32 × 5 × 7 × 17 = 85,680
23 × 32 × 7 × 11 × 17 = 94,248
2 × 34 × 5 × 7 × 17 = 96,390
24 × 34 × 7 × 11 = 99,792
22 × 33 × 5 × 11 × 17 = 100,980
24 × 5 × 7 × 11 × 17 = 104,720
34 × 7 × 11 × 17 = 106,029
24 × 34 × 5 × 17 = 110,160
2 × 32 × 5 × 7 × 11 × 17 = 117,810
23 × 34 × 11 × 17 = 121,176
22 × 34 × 5 × 7 × 11 = 124,740
23 × 33 × 5 × 7 × 17 = 128,520
24 × 32 × 5 × 11 × 17 = 134,640
22 × 33 × 7 × 11 × 17 = 141,372
2 × 34 × 5 × 11 × 17 = 151,470
24 × 34 × 7 × 17 = 154,224
23 × 3 × 5 × 7 × 11 × 17 = 157,080
24 × 33 × 5 × 7 × 11 = 166,320
33 × 5 × 7 × 11 × 17 = 176,715
24 × 32 × 7 × 11 × 17 = 188,496
22 × 34 × 5 × 7 × 17 = 192,780
23 × 33 × 5 × 11 × 17 = 201,960
2 × 34 × 7 × 11 × 17 = 212,058
22 × 32 × 5 × 7 × 11 × 17 = 235,620
24 × 34 × 11 × 17 = 242,352
23 × 34 × 5 × 7 × 11 = 249,480
24 × 33 × 5 × 7 × 17 = 257,040
23 × 33 × 7 × 11 × 17 = 282,744
22 × 34 × 5 × 11 × 17 = 302,940
24 × 3 × 5 × 7 × 11 × 17 = 314,160
2 × 33 × 5 × 7 × 11 × 17 = 353,430
23 × 34 × 5 × 7 × 17 = 385,560
24 × 33 × 5 × 11 × 17 = 403,920
22 × 34 × 7 × 11 × 17 = 424,116
23 × 32 × 5 × 7 × 11 × 17 = 471,240
24 × 34 × 5 × 7 × 11 = 498,960
34 × 5 × 7 × 11 × 17 = 530,145
24 × 33 × 7 × 11 × 17 = 565,488
23 × 34 × 5 × 11 × 17 = 605,880
22 × 33 × 5 × 7 × 11 × 17 = 706,860
24 × 34 × 5 × 7 × 17 = 771,120
23 × 34 × 7 × 11 × 17 = 848,232
24 × 32 × 5 × 7 × 11 × 17 = 942,480
2 × 34 × 5 × 7 × 11 × 17 = 1,060,290
24 × 34 × 5 × 11 × 17 = 1,211,760
23 × 33 × 5 × 7 × 11 × 17 = 1,413,720
24 × 34 × 7 × 11 × 17 = 1,696,464
22 × 34 × 5 × 7 × 11 × 17 = 2,120,580
24 × 33 × 5 × 7 × 11 × 17 = 2,827,440
23 × 34 × 5 × 7 × 11 × 17 = 4,241,160
24 × 34 × 5 × 7 × 11 × 17 = 8,482,320

The final answer:
(scroll down)

8,482,320 has 400 factors (divisors):
1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 14; 15; 16; 17; 18; 20; 21; 22; 24; 27; 28; 30; 33; 34; 35; 36; 40; 42; 44; 45; 48; 51; 54; 55; 56; 60; 63; 66; 68; 70; 72; 77; 80; 81; 84; 85; 88; 90; 99; 102; 105; 108; 110; 112; 119; 120; 126; 132; 135; 136; 140; 144; 153; 154; 162; 165; 168; 170; 176; 180; 187; 189; 198; 204; 210; 216; 220; 231; 238; 240; 252; 255; 264; 270; 272; 280; 297; 306; 308; 315; 324; 330; 336; 340; 357; 360; 374; 378; 385; 396; 405; 408; 420; 432; 440; 459; 462; 476; 495; 504; 510; 528; 540; 560; 561; 567; 594; 595; 612; 616; 630; 648; 660; 680; 693; 714; 720; 748; 756; 765; 770; 792; 810; 816; 840; 880; 891; 918; 924; 935; 945; 952; 990; 1,008; 1,020; 1,071; 1,080; 1,122; 1,134; 1,155; 1,188; 1,190; 1,224; 1,232; 1,260; 1,296; 1,309; 1,320; 1,360; 1,377; 1,386; 1,428; 1,485; 1,496; 1,512; 1,530; 1,540; 1,584; 1,620; 1,680; 1,683; 1,782; 1,785; 1,836; 1,848; 1,870; 1,890; 1,904; 1,980; 2,040; 2,079; 2,142; 2,160; 2,244; 2,268; 2,295; 2,310; 2,376; 2,380; 2,448; 2,520; 2,618; 2,640; 2,754; 2,772; 2,805; 2,835; 2,856; 2,970; 2,992; 3,024; 3,060; 3,080; 3,213; 3,240; 3,366; 3,465; 3,564; 3,570; 3,672; 3,696; 3,740; 3,780; 3,927; 3,960; 4,080; 4,158; 4,284; 4,455; 4,488; 4,536; 4,590; 4,620; 4,752; 4,760; 5,040; 5,049; 5,236; 5,355; 5,508; 5,544; 5,610; 5,670; 5,712; 5,940; 6,120; 6,160; 6,237; 6,426; 6,480; 6,545; 6,732; 6,885; 6,930; 7,128; 7,140; 7,344; 7,480; 7,560; 7,854; 7,920; 8,316; 8,415; 8,568; 8,910; 8,976; 9,072; 9,180; 9,240; 9,520; 9,639; 10,098; 10,395; 10,472; 10,710; 11,016; 11,088; 11,220; 11,340; 11,781; 11,880; 12,240; 12,474; 12,852; 13,090; 13,464; 13,770; 13,860; 14,256; 14,280; 14,960; 15,120; 15,147; 15,708; 16,065; 16,632; 16,830; 17,136; 17,820; 18,360; 18,480; 19,278; 19,635; 20,196; 20,790; 20,944; 21,420; 22,032; 22,440; 22,680; 23,562; 23,760; 24,948; 25,245; 25,704; 26,180; 26,928; 27,540; 27,720; 28,560; 30,294; 31,185; 31,416; 32,130; 33,264; 33,660; 35,343; 35,640; 36,720; 38,556; 39,270; 40,392; 41,580; 42,840; 44,880; 45,360; 47,124; 48,195; 49,896; 50,490; 51,408; 52,360; 55,080; 55,440; 58,905; 60,588; 62,370; 62,832; 64,260; 67,320; 70,686; 71,280; 75,735; 77,112; 78,540; 80,784; 83,160; 85,680; 94,248; 96,390; 99,792; 100,980; 104,720; 106,029; 110,160; 117,810; 121,176; 124,740; 128,520; 134,640; 141,372; 151,470; 154,224; 157,080; 166,320; 176,715; 188,496; 192,780; 201,960; 212,058; 235,620; 242,352; 249,480; 257,040; 282,744; 302,940; 314,160; 353,430; 385,560; 403,920; 424,116; 471,240; 498,960; 530,145; 565,488; 605,880; 706,860; 771,120; 848,232; 942,480; 1,060,290; 1,211,760; 1,413,720; 1,696,464; 2,120,580; 2,827,440; 4,241,160 and 8,482,320
out of which 6 prime factors: 2; 3; 5; 7; 11 and 17
8,482,320 and 1 are sometimes called improper factors, the others are called proper factors (proper divisors).

A quick way to find the factors (the divisors) of a number is to break it down into prime factors.


Then multiply the prime factors and their exponents, if any, in all their different combinations.


Calculate all the divisors (factors) of the given numbers

How to calculate (find) all the factors (divisors) of a number:

Break down the number into prime factors. Then multiply its prime factors in all their unique combinations, that give different results.

To calculate the common factors of two numbers:

The common factors (divisors) of two numbers are all the factors of the greatest common factor, gcf.

Calculate the greatest (highest) common factor (divisor) of the two numbers, gcf (hcf, gcd).

Break down the GCF into prime factors. Then multiply its prime factors in all their unique combinations, that give different results.

The latest 10 sets of calculated factors (divisors): of one number or the common factors of two numbers

Factors (divisors), common factors (common divisors), the greatest common factor, GCF (also called the greatest common divisor, GCD, or the highest common factor, HCF)

  • If the number "t" is a factor (divisor) of the number "a" then in the prime factorization of "t" we will only encounter prime factors that also occur in the prime factorization of "a".
  • If there are exponents involved, the maximum value of an exponent for any base of a power that is found in the prime factorization of "t" (powers, or multiplicities) is at most equal to the exponent of the same base that is involved in the prime factorization of "a".
  • Hint: 23 = 2 × 2 × 2 = 8. 2 is called the base and 3 is the exponent. 23 is the power and 8 is the value of the power. We sometimes say that the number 2 is raised to the power of 3.
  • For example, 12 is a factor (divisor) of 120 - the remainder is zero when dividing 120 by 12.
  • Let's look at the prime factorization of both numbers and notice the bases and the exponents that occur in the prime factorization of both numbers:
  • 12 = 2 × 2 × 3 = 22 × 3
  • 120 = 2 × 2 × 2 × 3 × 5 = 23 × 3 × 5
  • 120 contains all the prime factors of 12, and all its bases' exponents are higher than those of 12.
  • If "t" is a common factor (divisor) of "a" and "b", then the prime factorization of "t" contains only the common prime factors involved in the prime factorizations of both "a" and "b".
  • If there are exponents involved, the maximum value of an exponent for any base of a power that is found in the prime factorization of "t" is at most equal to the minimum of the exponents of the same base that is involved in the prime factorization of both "a" and "b".
  • For example, 12 is the common factor of 48 and 360.
  • The remainder is zero when dividing either 48 or 360 by 12.
  • Here there are the prime factorizations of the three numbers, 12, 48 and 360:
  • 12 = 22 × 3
  • 48 = 24 × 3
  • 360 = 23 × 32 × 5
  • Please note that 48 and 360 have more factors (divisors): 2, 3, 4, 6, 8, 12, 24. Among them, 24 is the greatest common factor, GCF (or the greatest common divisor, GCD, or the highest common factor, HCF) of 48 and 360.
  • The greatest common factor, GCF, of two numbers, "a" and "b", is the product of all the common prime factors involved in the prime factorizations of both "a" and "b", taken by the lowest exponents.
  • Based on this rule it is calculated the greatest common factor, GCF, (or the greatest common divisor GCD, HCF) of several numbers, as shown in the example below...
  • GCF, GCD (1,260; 3,024; 5,544) = ?
  • 1,260 = 22 × 32
  • 3,024 = 24 × 32 × 7
  • 5,544 = 23 × 32 × 7 × 11
  • The common prime factors are:
  • 2 - its lowest exponent (multiplicity) is: min.(2; 3; 4) = 2
  • 3 - its lowest exponent (multiplicity) is: min.(2; 2; 2) = 2
  • GCF, GCD (1,260; 3,024; 5,544) = 22 × 32 = 252
  • Coprime numbers:
  • If two numbers "a" and "b" have no other common factors (divisors) than 1, gfc, gcd, hcf (a; b) = 1, then the numbers "a" and "b" are called coprime (or relatively prime).
  • Factors of the GCF
  • If "a" and "b" are not coprime, then every common factor (divisor) of "a" and "b" is a also a factor (divisor) of the greatest common factor, GCF (greatest common divisor, GCD, highest common factor, HCF) of "a" and "b".