Given the Number 95,033,400, Calculate (Find) All the Factors (All the Divisors) of the Number 95,033,400 (the Proper, the Improper and the Prime Factors)

All the factors (divisors) of the number 95,033,400

1. Carry out the prime factorization of the number 95,033,400:

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


95,033,400 = 23 × 3 × 52 × 7 × 113 × 17
95,033,400 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 95,033,400

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
2 × 5 = 10
prime factor = 11
22 × 3 = 12
2 × 7 = 14
3 × 5 = 15
prime factor = 17
22 × 5 = 20
3 × 7 = 21
2 × 11 = 22
23 × 3 = 24
52 = 25
22 × 7 = 28
2 × 3 × 5 = 30
3 × 11 = 33
2 × 17 = 34
5 × 7 = 35
23 × 5 = 40
2 × 3 × 7 = 42
22 × 11 = 44
2 × 52 = 50
3 × 17 = 51
5 × 11 = 55
23 × 7 = 56
22 × 3 × 5 = 60
2 × 3 × 11 = 66
22 × 17 = 68
2 × 5 × 7 = 70
3 × 52 = 75
7 × 11 = 77
22 × 3 × 7 = 84
5 × 17 = 85
23 × 11 = 88
22 × 52 = 100
2 × 3 × 17 = 102
3 × 5 × 7 = 105
2 × 5 × 11 = 110
7 × 17 = 119
23 × 3 × 5 = 120
112 = 121
22 × 3 × 11 = 132
23 × 17 = 136
22 × 5 × 7 = 140
2 × 3 × 52 = 150
2 × 7 × 11 = 154
3 × 5 × 11 = 165
23 × 3 × 7 = 168
2 × 5 × 17 = 170
52 × 7 = 175
11 × 17 = 187
23 × 52 = 200
22 × 3 × 17 = 204
2 × 3 × 5 × 7 = 210
22 × 5 × 11 = 220
3 × 7 × 11 = 231
2 × 7 × 17 = 238
2 × 112 = 242
3 × 5 × 17 = 255
23 × 3 × 11 = 264
52 × 11 = 275
23 × 5 × 7 = 280
22 × 3 × 52 = 300
22 × 7 × 11 = 308
2 × 3 × 5 × 11 = 330
22 × 5 × 17 = 340
2 × 52 × 7 = 350
3 × 7 × 17 = 357
3 × 112 = 363
2 × 11 × 17 = 374
5 × 7 × 11 = 385
23 × 3 × 17 = 408
22 × 3 × 5 × 7 = 420
52 × 17 = 425
23 × 5 × 11 = 440
2 × 3 × 7 × 11 = 462
22 × 7 × 17 = 476
22 × 112 = 484
2 × 3 × 5 × 17 = 510
3 × 52 × 7 = 525
2 × 52 × 11 = 550
3 × 11 × 17 = 561
5 × 7 × 17 = 595
23 × 3 × 52 = 600
5 × 112 = 605
23 × 7 × 11 = 616
22 × 3 × 5 × 11 = 660
23 × 5 × 17 = 680
22 × 52 × 7 = 700
2 × 3 × 7 × 17 = 714
2 × 3 × 112 = 726
22 × 11 × 17 = 748
2 × 5 × 7 × 11 = 770
3 × 52 × 11 = 825
23 × 3 × 5 × 7 = 840
7 × 112 = 847
2 × 52 × 17 = 850
22 × 3 × 7 × 11 = 924
5 × 11 × 17 = 935
23 × 7 × 17 = 952
23 × 112 = 968
22 × 3 × 5 × 17 = 1,020
2 × 3 × 52 × 7 = 1,050
22 × 52 × 11 = 1,100
2 × 3 × 11 × 17 = 1,122
3 × 5 × 7 × 11 = 1,155
2 × 5 × 7 × 17 = 1,190
2 × 5 × 112 = 1,210
3 × 52 × 17 = 1,275
7 × 11 × 17 = 1,309
23 × 3 × 5 × 11 = 1,320
113 = 1,331
23 × 52 × 7 = 1,400
22 × 3 × 7 × 17 = 1,428
22 × 3 × 112 = 1,452
23 × 11 × 17 = 1,496
22 × 5 × 7 × 11 = 1,540
2 × 3 × 52 × 11 = 1,650
2 × 7 × 112 = 1,694
22 × 52 × 17 = 1,700
3 × 5 × 7 × 17 = 1,785
3 × 5 × 112 = 1,815
23 × 3 × 7 × 11 = 1,848
2 × 5 × 11 × 17 = 1,870
52 × 7 × 11 = 1,925
23 × 3 × 5 × 17 = 2,040
112 × 17 = 2,057
22 × 3 × 52 × 7 = 2,100
23 × 52 × 11 = 2,200
22 × 3 × 11 × 17 = 2,244
2 × 3 × 5 × 7 × 11 = 2,310
22 × 5 × 7 × 17 = 2,380
22 × 5 × 112 = 2,420
3 × 7 × 112 = 2,541
2 × 3 × 52 × 17 = 2,550
2 × 7 × 11 × 17 = 2,618
2 × 113 = 2,662
3 × 5 × 11 × 17 = 2,805
23 × 3 × 7 × 17 = 2,856
23 × 3 × 112 = 2,904
52 × 7 × 17 = 2,975
52 × 112 = 3,025
23 × 5 × 7 × 11 = 3,080
22 × 3 × 52 × 11 = 3,300
22 × 7 × 112 = 3,388
23 × 52 × 17 = 3,400
2 × 3 × 5 × 7 × 17 = 3,570
2 × 3 × 5 × 112 = 3,630
22 × 5 × 11 × 17 = 3,740
2 × 52 × 7 × 11 = 3,850
3 × 7 × 11 × 17 = 3,927
3 × 113 = 3,993
2 × 112 × 17 = 4,114
23 × 3 × 52 × 7 = 4,200
5 × 7 × 112 = 4,235
23 × 3 × 11 × 17 = 4,488
22 × 3 × 5 × 7 × 11 = 4,620
52 × 11 × 17 = 4,675
23 × 5 × 7 × 17 = 4,760
23 × 5 × 112 = 4,840
2 × 3 × 7 × 112 = 5,082
22 × 3 × 52 × 17 = 5,100
22 × 7 × 11 × 17 = 5,236
22 × 113 = 5,324
2 × 3 × 5 × 11 × 17 = 5,610
3 × 52 × 7 × 11 = 5,775
2 × 52 × 7 × 17 = 5,950
2 × 52 × 112 = 6,050
3 × 112 × 17 = 6,171
5 × 7 × 11 × 17 = 6,545
23 × 3 × 52 × 11 = 6,600
5 × 113 = 6,655
23 × 7 × 112 = 6,776
22 × 3 × 5 × 7 × 17 = 7,140
22 × 3 × 5 × 112 = 7,260
23 × 5 × 11 × 17 = 7,480
22 × 52 × 7 × 11 = 7,700
2 × 3 × 7 × 11 × 17 = 7,854
2 × 3 × 113 = 7,986
22 × 112 × 17 = 8,228
2 × 5 × 7 × 112 = 8,470
3 × 52 × 7 × 17 = 8,925
3 × 52 × 112 = 9,075
23 × 3 × 5 × 7 × 11 = 9,240
7 × 113 = 9,317
2 × 52 × 11 × 17 = 9,350
This list continues below...

... This list continues from above
22 × 3 × 7 × 112 = 10,164
23 × 3 × 52 × 17 = 10,200
5 × 112 × 17 = 10,285
23 × 7 × 11 × 17 = 10,472
23 × 113 = 10,648
22 × 3 × 5 × 11 × 17 = 11,220
2 × 3 × 52 × 7 × 11 = 11,550
22 × 52 × 7 × 17 = 11,900
22 × 52 × 112 = 12,100
2 × 3 × 112 × 17 = 12,342
3 × 5 × 7 × 112 = 12,705
2 × 5 × 7 × 11 × 17 = 13,090
2 × 5 × 113 = 13,310
3 × 52 × 11 × 17 = 14,025
23 × 3 × 5 × 7 × 17 = 14,280
7 × 112 × 17 = 14,399
23 × 3 × 5 × 112 = 14,520
23 × 52 × 7 × 11 = 15,400
22 × 3 × 7 × 11 × 17 = 15,708
22 × 3 × 113 = 15,972
23 × 112 × 17 = 16,456
22 × 5 × 7 × 112 = 16,940
2 × 3 × 52 × 7 × 17 = 17,850
2 × 3 × 52 × 112 = 18,150
2 × 7 × 113 = 18,634
22 × 52 × 11 × 17 = 18,700
3 × 5 × 7 × 11 × 17 = 19,635
3 × 5 × 113 = 19,965
23 × 3 × 7 × 112 = 20,328
2 × 5 × 112 × 17 = 20,570
52 × 7 × 112 = 21,175
23 × 3 × 5 × 11 × 17 = 22,440
113 × 17 = 22,627
22 × 3 × 52 × 7 × 11 = 23,100
23 × 52 × 7 × 17 = 23,800
23 × 52 × 112 = 24,200
22 × 3 × 112 × 17 = 24,684
2 × 3 × 5 × 7 × 112 = 25,410
22 × 5 × 7 × 11 × 17 = 26,180
22 × 5 × 113 = 26,620
3 × 7 × 113 = 27,951
2 × 3 × 52 × 11 × 17 = 28,050
2 × 7 × 112 × 17 = 28,798
3 × 5 × 112 × 17 = 30,855
23 × 3 × 7 × 11 × 17 = 31,416
23 × 3 × 113 = 31,944
52 × 7 × 11 × 17 = 32,725
52 × 113 = 33,275
23 × 5 × 7 × 112 = 33,880
22 × 3 × 52 × 7 × 17 = 35,700
22 × 3 × 52 × 112 = 36,300
22 × 7 × 113 = 37,268
23 × 52 × 11 × 17 = 37,400
2 × 3 × 5 × 7 × 11 × 17 = 39,270
2 × 3 × 5 × 113 = 39,930
22 × 5 × 112 × 17 = 41,140
2 × 52 × 7 × 112 = 42,350
3 × 7 × 112 × 17 = 43,197
2 × 113 × 17 = 45,254
23 × 3 × 52 × 7 × 11 = 46,200
5 × 7 × 113 = 46,585
23 × 3 × 112 × 17 = 49,368
22 × 3 × 5 × 7 × 112 = 50,820
52 × 112 × 17 = 51,425
23 × 5 × 7 × 11 × 17 = 52,360
23 × 5 × 113 = 53,240
2 × 3 × 7 × 113 = 55,902
22 × 3 × 52 × 11 × 17 = 56,100
22 × 7 × 112 × 17 = 57,596
2 × 3 × 5 × 112 × 17 = 61,710
3 × 52 × 7 × 112 = 63,525
2 × 52 × 7 × 11 × 17 = 65,450
2 × 52 × 113 = 66,550
3 × 113 × 17 = 67,881
23 × 3 × 52 × 7 × 17 = 71,400
5 × 7 × 112 × 17 = 71,995
23 × 3 × 52 × 112 = 72,600
23 × 7 × 113 = 74,536
22 × 3 × 5 × 7 × 11 × 17 = 78,540
22 × 3 × 5 × 113 = 79,860
23 × 5 × 112 × 17 = 82,280
22 × 52 × 7 × 112 = 84,700
2 × 3 × 7 × 112 × 17 = 86,394
22 × 113 × 17 = 90,508
2 × 5 × 7 × 113 = 93,170
3 × 52 × 7 × 11 × 17 = 98,175
3 × 52 × 113 = 99,825
23 × 3 × 5 × 7 × 112 = 101,640
2 × 52 × 112 × 17 = 102,850
22 × 3 × 7 × 113 = 111,804
23 × 3 × 52 × 11 × 17 = 112,200
5 × 113 × 17 = 113,135
23 × 7 × 112 × 17 = 115,192
22 × 3 × 5 × 112 × 17 = 123,420
2 × 3 × 52 × 7 × 112 = 127,050
22 × 52 × 7 × 11 × 17 = 130,900
22 × 52 × 113 = 133,100
2 × 3 × 113 × 17 = 135,762
3 × 5 × 7 × 113 = 139,755
2 × 5 × 7 × 112 × 17 = 143,990
3 × 52 × 112 × 17 = 154,275
23 × 3 × 5 × 7 × 11 × 17 = 157,080
7 × 113 × 17 = 158,389
23 × 3 × 5 × 113 = 159,720
23 × 52 × 7 × 112 = 169,400
22 × 3 × 7 × 112 × 17 = 172,788
23 × 113 × 17 = 181,016
22 × 5 × 7 × 113 = 186,340
2 × 3 × 52 × 7 × 11 × 17 = 196,350
2 × 3 × 52 × 113 = 199,650
22 × 52 × 112 × 17 = 205,700
3 × 5 × 7 × 112 × 17 = 215,985
23 × 3 × 7 × 113 = 223,608
2 × 5 × 113 × 17 = 226,270
52 × 7 × 113 = 232,925
23 × 3 × 5 × 112 × 17 = 246,840
22 × 3 × 52 × 7 × 112 = 254,100
23 × 52 × 7 × 11 × 17 = 261,800
23 × 52 × 113 = 266,200
22 × 3 × 113 × 17 = 271,524
2 × 3 × 5 × 7 × 113 = 279,510
22 × 5 × 7 × 112 × 17 = 287,980
2 × 3 × 52 × 112 × 17 = 308,550
2 × 7 × 113 × 17 = 316,778
3 × 5 × 113 × 17 = 339,405
23 × 3 × 7 × 112 × 17 = 345,576
52 × 7 × 112 × 17 = 359,975
23 × 5 × 7 × 113 = 372,680
22 × 3 × 52 × 7 × 11 × 17 = 392,700
22 × 3 × 52 × 113 = 399,300
23 × 52 × 112 × 17 = 411,400
2 × 3 × 5 × 7 × 112 × 17 = 431,970
22 × 5 × 113 × 17 = 452,540
2 × 52 × 7 × 113 = 465,850
3 × 7 × 113 × 17 = 475,167
23 × 3 × 52 × 7 × 112 = 508,200
23 × 3 × 113 × 17 = 543,048
22 × 3 × 5 × 7 × 113 = 559,020
52 × 113 × 17 = 565,675
23 × 5 × 7 × 112 × 17 = 575,960
22 × 3 × 52 × 112 × 17 = 617,100
22 × 7 × 113 × 17 = 633,556
2 × 3 × 5 × 113 × 17 = 678,810
3 × 52 × 7 × 113 = 698,775
2 × 52 × 7 × 112 × 17 = 719,950
23 × 3 × 52 × 7 × 11 × 17 = 785,400
5 × 7 × 113 × 17 = 791,945
23 × 3 × 52 × 113 = 798,600
22 × 3 × 5 × 7 × 112 × 17 = 863,940
23 × 5 × 113 × 17 = 905,080
22 × 52 × 7 × 113 = 931,700
2 × 3 × 7 × 113 × 17 = 950,334
3 × 52 × 7 × 112 × 17 = 1,079,925
23 × 3 × 5 × 7 × 113 = 1,118,040
2 × 52 × 113 × 17 = 1,131,350
23 × 3 × 52 × 112 × 17 = 1,234,200
23 × 7 × 113 × 17 = 1,267,112
22 × 3 × 5 × 113 × 17 = 1,357,620
2 × 3 × 52 × 7 × 113 = 1,397,550
22 × 52 × 7 × 112 × 17 = 1,439,900
2 × 5 × 7 × 113 × 17 = 1,583,890
3 × 52 × 113 × 17 = 1,697,025
23 × 3 × 5 × 7 × 112 × 17 = 1,727,880
23 × 52 × 7 × 113 = 1,863,400
22 × 3 × 7 × 113 × 17 = 1,900,668
2 × 3 × 52 × 7 × 112 × 17 = 2,159,850
22 × 52 × 113 × 17 = 2,262,700
3 × 5 × 7 × 113 × 17 = 2,375,835
23 × 3 × 5 × 113 × 17 = 2,715,240
22 × 3 × 52 × 7 × 113 = 2,795,100
23 × 52 × 7 × 112 × 17 = 2,879,800
22 × 5 × 7 × 113 × 17 = 3,167,780
2 × 3 × 52 × 113 × 17 = 3,394,050
23 × 3 × 7 × 113 × 17 = 3,801,336
52 × 7 × 113 × 17 = 3,959,725
22 × 3 × 52 × 7 × 112 × 17 = 4,319,700
23 × 52 × 113 × 17 = 4,525,400
2 × 3 × 5 × 7 × 113 × 17 = 4,751,670
23 × 3 × 52 × 7 × 113 = 5,590,200
23 × 5 × 7 × 113 × 17 = 6,335,560
22 × 3 × 52 × 113 × 17 = 6,788,100
2 × 52 × 7 × 113 × 17 = 7,919,450
23 × 3 × 52 × 7 × 112 × 17 = 8,639,400
22 × 3 × 5 × 7 × 113 × 17 = 9,503,340
3 × 52 × 7 × 113 × 17 = 11,879,175
23 × 3 × 52 × 113 × 17 = 13,576,200
22 × 52 × 7 × 113 × 17 = 15,838,900
23 × 3 × 5 × 7 × 113 × 17 = 19,006,680
2 × 3 × 52 × 7 × 113 × 17 = 23,758,350
23 × 52 × 7 × 113 × 17 = 31,677,800
22 × 3 × 52 × 7 × 113 × 17 = 47,516,700
23 × 3 × 52 × 7 × 113 × 17 = 95,033,400

The final answer:
(scroll down)

95,033,400 has 384 factors (divisors):
1; 2; 3; 4; 5; 6; 7; 8; 10; 11; 12; 14; 15; 17; 20; 21; 22; 24; 25; 28; 30; 33; 34; 35; 40; 42; 44; 50; 51; 55; 56; 60; 66; 68; 70; 75; 77; 84; 85; 88; 100; 102; 105; 110; 119; 120; 121; 132; 136; 140; 150; 154; 165; 168; 170; 175; 187; 200; 204; 210; 220; 231; 238; 242; 255; 264; 275; 280; 300; 308; 330; 340; 350; 357; 363; 374; 385; 408; 420; 425; 440; 462; 476; 484; 510; 525; 550; 561; 595; 600; 605; 616; 660; 680; 700; 714; 726; 748; 770; 825; 840; 847; 850; 924; 935; 952; 968; 1,020; 1,050; 1,100; 1,122; 1,155; 1,190; 1,210; 1,275; 1,309; 1,320; 1,331; 1,400; 1,428; 1,452; 1,496; 1,540; 1,650; 1,694; 1,700; 1,785; 1,815; 1,848; 1,870; 1,925; 2,040; 2,057; 2,100; 2,200; 2,244; 2,310; 2,380; 2,420; 2,541; 2,550; 2,618; 2,662; 2,805; 2,856; 2,904; 2,975; 3,025; 3,080; 3,300; 3,388; 3,400; 3,570; 3,630; 3,740; 3,850; 3,927; 3,993; 4,114; 4,200; 4,235; 4,488; 4,620; 4,675; 4,760; 4,840; 5,082; 5,100; 5,236; 5,324; 5,610; 5,775; 5,950; 6,050; 6,171; 6,545; 6,600; 6,655; 6,776; 7,140; 7,260; 7,480; 7,700; 7,854; 7,986; 8,228; 8,470; 8,925; 9,075; 9,240; 9,317; 9,350; 10,164; 10,200; 10,285; 10,472; 10,648; 11,220; 11,550; 11,900; 12,100; 12,342; 12,705; 13,090; 13,310; 14,025; 14,280; 14,399; 14,520; 15,400; 15,708; 15,972; 16,456; 16,940; 17,850; 18,150; 18,634; 18,700; 19,635; 19,965; 20,328; 20,570; 21,175; 22,440; 22,627; 23,100; 23,800; 24,200; 24,684; 25,410; 26,180; 26,620; 27,951; 28,050; 28,798; 30,855; 31,416; 31,944; 32,725; 33,275; 33,880; 35,700; 36,300; 37,268; 37,400; 39,270; 39,930; 41,140; 42,350; 43,197; 45,254; 46,200; 46,585; 49,368; 50,820; 51,425; 52,360; 53,240; 55,902; 56,100; 57,596; 61,710; 63,525; 65,450; 66,550; 67,881; 71,400; 71,995; 72,600; 74,536; 78,540; 79,860; 82,280; 84,700; 86,394; 90,508; 93,170; 98,175; 99,825; 101,640; 102,850; 111,804; 112,200; 113,135; 115,192; 123,420; 127,050; 130,900; 133,100; 135,762; 139,755; 143,990; 154,275; 157,080; 158,389; 159,720; 169,400; 172,788; 181,016; 186,340; 196,350; 199,650; 205,700; 215,985; 223,608; 226,270; 232,925; 246,840; 254,100; 261,800; 266,200; 271,524; 279,510; 287,980; 308,550; 316,778; 339,405; 345,576; 359,975; 372,680; 392,700; 399,300; 411,400; 431,970; 452,540; 465,850; 475,167; 508,200; 543,048; 559,020; 565,675; 575,960; 617,100; 633,556; 678,810; 698,775; 719,950; 785,400; 791,945; 798,600; 863,940; 905,080; 931,700; 950,334; 1,079,925; 1,118,040; 1,131,350; 1,234,200; 1,267,112; 1,357,620; 1,397,550; 1,439,900; 1,583,890; 1,697,025; 1,727,880; 1,863,400; 1,900,668; 2,159,850; 2,262,700; 2,375,835; 2,715,240; 2,795,100; 2,879,800; 3,167,780; 3,394,050; 3,801,336; 3,959,725; 4,319,700; 4,525,400; 4,751,670; 5,590,200; 6,335,560; 6,788,100; 7,919,450; 8,639,400; 9,503,340; 11,879,175; 13,576,200; 15,838,900; 19,006,680; 23,758,350; 31,677,800; 47,516,700 and 95,033,400
out of which 6 prime factors: 2; 3; 5; 7; 11 and 17
95,033,400 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".