Given the Number 165,031,020, Calculate (Find) All the Factors (All the Divisors) of the Number 165,031,020 (the Proper, the Improper and the Prime Factors)

All the factors (divisors) of the number 165,031,020

1. Carry out the prime factorization of the number 165,031,020:

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

165,031,020 = 22 × 37 × 5 × 73 × 11
165,031,020 is not a prime number but a composite one.

» Online calculator. Check whether a number is prime or not. The prime factorization of composite numbers

* 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 165,031,020

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
32 = 9
2 × 5 = 10
prime factor = 11
22 × 3 = 12
2 × 7 = 14
3 × 5 = 15
2 × 32 = 18
22 × 5 = 20
3 × 7 = 21
2 × 11 = 22
33 = 27
22 × 7 = 28
2 × 3 × 5 = 30
3 × 11 = 33
5 × 7 = 35
22 × 32 = 36
2 × 3 × 7 = 42
22 × 11 = 44
32 × 5 = 45
72 = 49
2 × 33 = 54
5 × 11 = 55
22 × 3 × 5 = 60
32 × 7 = 63
2 × 3 × 11 = 66
2 × 5 × 7 = 70
7 × 11 = 77
34 = 81
22 × 3 × 7 = 84
2 × 32 × 5 = 90
2 × 72 = 98
32 × 11 = 99
3 × 5 × 7 = 105
22 × 33 = 108
2 × 5 × 11 = 110
2 × 32 × 7 = 126
22 × 3 × 11 = 132
33 × 5 = 135
22 × 5 × 7 = 140
3 × 72 = 147
2 × 7 × 11 = 154
2 × 34 = 162
3 × 5 × 11 = 165
22 × 32 × 5 = 180
33 × 7 = 189
22 × 72 = 196
2 × 32 × 11 = 198
2 × 3 × 5 × 7 = 210
22 × 5 × 11 = 220
3 × 7 × 11 = 231
35 = 243
5 × 72 = 245
22 × 32 × 7 = 252
2 × 33 × 5 = 270
2 × 3 × 72 = 294
33 × 11 = 297
22 × 7 × 11 = 308
32 × 5 × 7 = 315
22 × 34 = 324
2 × 3 × 5 × 11 = 330
73 = 343
2 × 33 × 7 = 378
5 × 7 × 11 = 385
22 × 32 × 11 = 396
34 × 5 = 405
22 × 3 × 5 × 7 = 420
32 × 72 = 441
2 × 3 × 7 × 11 = 462
2 × 35 = 486
2 × 5 × 72 = 490
32 × 5 × 11 = 495
72 × 11 = 539
22 × 33 × 5 = 540
34 × 7 = 567
22 × 3 × 72 = 588
2 × 33 × 11 = 594
2 × 32 × 5 × 7 = 630
22 × 3 × 5 × 11 = 660
2 × 73 = 686
32 × 7 × 11 = 693
36 = 729
3 × 5 × 72 = 735
22 × 33 × 7 = 756
2 × 5 × 7 × 11 = 770
2 × 34 × 5 = 810
2 × 32 × 72 = 882
34 × 11 = 891
22 × 3 × 7 × 11 = 924
33 × 5 × 7 = 945
22 × 35 = 972
22 × 5 × 72 = 980
2 × 32 × 5 × 11 = 990
3 × 73 = 1,029
2 × 72 × 11 = 1,078
2 × 34 × 7 = 1,134
3 × 5 × 7 × 11 = 1,155
22 × 33 × 11 = 1,188
35 × 5 = 1,215
22 × 32 × 5 × 7 = 1,260
33 × 72 = 1,323
22 × 73 = 1,372
2 × 32 × 7 × 11 = 1,386
2 × 36 = 1,458
2 × 3 × 5 × 72 = 1,470
33 × 5 × 11 = 1,485
22 × 5 × 7 × 11 = 1,540
3 × 72 × 11 = 1,617
22 × 34 × 5 = 1,620
35 × 7 = 1,701
5 × 73 = 1,715
22 × 32 × 72 = 1,764
2 × 34 × 11 = 1,782
2 × 33 × 5 × 7 = 1,890
22 × 32 × 5 × 11 = 1,980
2 × 3 × 73 = 2,058
33 × 7 × 11 = 2,079
22 × 72 × 11 = 2,156
37 = 2,187
32 × 5 × 72 = 2,205
22 × 34 × 7 = 2,268
2 × 3 × 5 × 7 × 11 = 2,310
2 × 35 × 5 = 2,430
2 × 33 × 72 = 2,646
35 × 11 = 2,673
5 × 72 × 11 = 2,695
22 × 32 × 7 × 11 = 2,772
34 × 5 × 7 = 2,835
22 × 36 = 2,916
22 × 3 × 5 × 72 = 2,940
2 × 33 × 5 × 11 = 2,970
32 × 73 = 3,087
2 × 3 × 72 × 11 = 3,234
2 × 35 × 7 = 3,402
2 × 5 × 73 = 3,430
32 × 5 × 7 × 11 = 3,465
22 × 34 × 11 = 3,564
36 × 5 = 3,645
73 × 11 = 3,773
22 × 33 × 5 × 7 = 3,780
34 × 72 = 3,969
22 × 3 × 73 = 4,116
2 × 33 × 7 × 11 = 4,158
2 × 37 = 4,374
2 × 32 × 5 × 72 = 4,410
34 × 5 × 11 = 4,455
22 × 3 × 5 × 7 × 11 = 4,620
32 × 72 × 11 = 4,851
22 × 35 × 5 = 4,860
36 × 7 = 5,103
3 × 5 × 73 = 5,145
22 × 33 × 72 = 5,292
2 × 35 × 11 = 5,346
2 × 5 × 72 × 11 = 5,390
2 × 34 × 5 × 7 = 5,670
22 × 33 × 5 × 11 = 5,940
2 × 32 × 73 = 6,174
34 × 7 × 11 = 6,237
22 × 3 × 72 × 11 = 6,468
33 × 5 × 72 = 6,615
22 × 35 × 7 = 6,804
22 × 5 × 73 = 6,860
2 × 32 × 5 × 7 × 11 = 6,930
2 × 36 × 5 = 7,290
2 × 73 × 11 = 7,546
2 × 34 × 72 = 7,938
36 × 11 = 8,019
3 × 5 × 72 × 11 = 8,085
22 × 33 × 7 × 11 = 8,316
35 × 5 × 7 = 8,505
22 × 37 = 8,748
22 × 32 × 5 × 72 = 8,820
2 × 34 × 5 × 11 = 8,910
33 × 73 = 9,261
2 × 32 × 72 × 11 = 9,702
2 × 36 × 7 = 10,206
2 × 3 × 5 × 73 = 10,290
33 × 5 × 7 × 11 = 10,395
22 × 35 × 11 = 10,692
22 × 5 × 72 × 11 = 10,780
37 × 5 = 10,935
3 × 73 × 11 = 11,319
22 × 34 × 5 × 7 = 11,340
35 × 72 = 11,907
22 × 32 × 73 = 12,348
2 × 34 × 7 × 11 = 12,474
This list continues below...

... This list continues from above
2 × 33 × 5 × 72 = 13,230
35 × 5 × 11 = 13,365
22 × 32 × 5 × 7 × 11 = 13,860
33 × 72 × 11 = 14,553
22 × 36 × 5 = 14,580
22 × 73 × 11 = 15,092
37 × 7 = 15,309
32 × 5 × 73 = 15,435
22 × 34 × 72 = 15,876
2 × 36 × 11 = 16,038
2 × 3 × 5 × 72 × 11 = 16,170
2 × 35 × 5 × 7 = 17,010
22 × 34 × 5 × 11 = 17,820
2 × 33 × 73 = 18,522
35 × 7 × 11 = 18,711
5 × 73 × 11 = 18,865
22 × 32 × 72 × 11 = 19,404
34 × 5 × 72 = 19,845
22 × 36 × 7 = 20,412
22 × 3 × 5 × 73 = 20,580
2 × 33 × 5 × 7 × 11 = 20,790
2 × 37 × 5 = 21,870
2 × 3 × 73 × 11 = 22,638
2 × 35 × 72 = 23,814
37 × 11 = 24,057
32 × 5 × 72 × 11 = 24,255
22 × 34 × 7 × 11 = 24,948
36 × 5 × 7 = 25,515
22 × 33 × 5 × 72 = 26,460
2 × 35 × 5 × 11 = 26,730
34 × 73 = 27,783
2 × 33 × 72 × 11 = 29,106
2 × 37 × 7 = 30,618
2 × 32 × 5 × 73 = 30,870
34 × 5 × 7 × 11 = 31,185
22 × 36 × 11 = 32,076
22 × 3 × 5 × 72 × 11 = 32,340
32 × 73 × 11 = 33,957
22 × 35 × 5 × 7 = 34,020
36 × 72 = 35,721
22 × 33 × 73 = 37,044
2 × 35 × 7 × 11 = 37,422
2 × 5 × 73 × 11 = 37,730
2 × 34 × 5 × 72 = 39,690
36 × 5 × 11 = 40,095
22 × 33 × 5 × 7 × 11 = 41,580
34 × 72 × 11 = 43,659
22 × 37 × 5 = 43,740
22 × 3 × 73 × 11 = 45,276
33 × 5 × 73 = 46,305
22 × 35 × 72 = 47,628
2 × 37 × 11 = 48,114
2 × 32 × 5 × 72 × 11 = 48,510
2 × 36 × 5 × 7 = 51,030
22 × 35 × 5 × 11 = 53,460
2 × 34 × 73 = 55,566
36 × 7 × 11 = 56,133
3 × 5 × 73 × 11 = 56,595
22 × 33 × 72 × 11 = 58,212
35 × 5 × 72 = 59,535
22 × 37 × 7 = 61,236
22 × 32 × 5 × 73 = 61,740
2 × 34 × 5 × 7 × 11 = 62,370
2 × 32 × 73 × 11 = 67,914
2 × 36 × 72 = 71,442
33 × 5 × 72 × 11 = 72,765
22 × 35 × 7 × 11 = 74,844
22 × 5 × 73 × 11 = 75,460
37 × 5 × 7 = 76,545
22 × 34 × 5 × 72 = 79,380
2 × 36 × 5 × 11 = 80,190
35 × 73 = 83,349
2 × 34 × 72 × 11 = 87,318
2 × 33 × 5 × 73 = 92,610
35 × 5 × 7 × 11 = 93,555
22 × 37 × 11 = 96,228
22 × 32 × 5 × 72 × 11 = 97,020
33 × 73 × 11 = 101,871
22 × 36 × 5 × 7 = 102,060
37 × 72 = 107,163
22 × 34 × 73 = 111,132
2 × 36 × 7 × 11 = 112,266
2 × 3 × 5 × 73 × 11 = 113,190
2 × 35 × 5 × 72 = 119,070
37 × 5 × 11 = 120,285
22 × 34 × 5 × 7 × 11 = 124,740
35 × 72 × 11 = 130,977
22 × 32 × 73 × 11 = 135,828
34 × 5 × 73 = 138,915
22 × 36 × 72 = 142,884
2 × 33 × 5 × 72 × 11 = 145,530
2 × 37 × 5 × 7 = 153,090
22 × 36 × 5 × 11 = 160,380
2 × 35 × 73 = 166,698
37 × 7 × 11 = 168,399
32 × 5 × 73 × 11 = 169,785
22 × 34 × 72 × 11 = 174,636
36 × 5 × 72 = 178,605
22 × 33 × 5 × 73 = 185,220
2 × 35 × 5 × 7 × 11 = 187,110
2 × 33 × 73 × 11 = 203,742
2 × 37 × 72 = 214,326
34 × 5 × 72 × 11 = 218,295
22 × 36 × 7 × 11 = 224,532
22 × 3 × 5 × 73 × 11 = 226,380
22 × 35 × 5 × 72 = 238,140
2 × 37 × 5 × 11 = 240,570
36 × 73 = 250,047
2 × 35 × 72 × 11 = 261,954
2 × 34 × 5 × 73 = 277,830
36 × 5 × 7 × 11 = 280,665
22 × 33 × 5 × 72 × 11 = 291,060
34 × 73 × 11 = 305,613
22 × 37 × 5 × 7 = 306,180
22 × 35 × 73 = 333,396
2 × 37 × 7 × 11 = 336,798
2 × 32 × 5 × 73 × 11 = 339,570
2 × 36 × 5 × 72 = 357,210
22 × 35 × 5 × 7 × 11 = 374,220
36 × 72 × 11 = 392,931
22 × 33 × 73 × 11 = 407,484
35 × 5 × 73 = 416,745
22 × 37 × 72 = 428,652
2 × 34 × 5 × 72 × 11 = 436,590
22 × 37 × 5 × 11 = 481,140
2 × 36 × 73 = 500,094
33 × 5 × 73 × 11 = 509,355
22 × 35 × 72 × 11 = 523,908
37 × 5 × 72 = 535,815
22 × 34 × 5 × 73 = 555,660
2 × 36 × 5 × 7 × 11 = 561,330
2 × 34 × 73 × 11 = 611,226
35 × 5 × 72 × 11 = 654,885
22 × 37 × 7 × 11 = 673,596
22 × 32 × 5 × 73 × 11 = 679,140
22 × 36 × 5 × 72 = 714,420
37 × 73 = 750,141
2 × 36 × 72 × 11 = 785,862
2 × 35 × 5 × 73 = 833,490
37 × 5 × 7 × 11 = 841,995
22 × 34 × 5 × 72 × 11 = 873,180
35 × 73 × 11 = 916,839
22 × 36 × 73 = 1,000,188
2 × 33 × 5 × 73 × 11 = 1,018,710
2 × 37 × 5 × 72 = 1,071,630
22 × 36 × 5 × 7 × 11 = 1,122,660
37 × 72 × 11 = 1,178,793
22 × 34 × 73 × 11 = 1,222,452
36 × 5 × 73 = 1,250,235
2 × 35 × 5 × 72 × 11 = 1,309,770
2 × 37 × 73 = 1,500,282
34 × 5 × 73 × 11 = 1,528,065
22 × 36 × 72 × 11 = 1,571,724
22 × 35 × 5 × 73 = 1,666,980
2 × 37 × 5 × 7 × 11 = 1,683,990
2 × 35 × 73 × 11 = 1,833,678
36 × 5 × 72 × 11 = 1,964,655
22 × 33 × 5 × 73 × 11 = 2,037,420
22 × 37 × 5 × 72 = 2,143,260
2 × 37 × 72 × 11 = 2,357,586
2 × 36 × 5 × 73 = 2,500,470
22 × 35 × 5 × 72 × 11 = 2,619,540
36 × 73 × 11 = 2,750,517
22 × 37 × 73 = 3,000,564
2 × 34 × 5 × 73 × 11 = 3,056,130
22 × 37 × 5 × 7 × 11 = 3,367,980
22 × 35 × 73 × 11 = 3,667,356
37 × 5 × 73 = 3,750,705
2 × 36 × 5 × 72 × 11 = 3,929,310
35 × 5 × 73 × 11 = 4,584,195
22 × 37 × 72 × 11 = 4,715,172
22 × 36 × 5 × 73 = 5,000,940
2 × 36 × 73 × 11 = 5,501,034
37 × 5 × 72 × 11 = 5,893,965
22 × 34 × 5 × 73 × 11 = 6,112,260
2 × 37 × 5 × 73 = 7,501,410
22 × 36 × 5 × 72 × 11 = 7,858,620
37 × 73 × 11 = 8,251,551
2 × 35 × 5 × 73 × 11 = 9,168,390
22 × 36 × 73 × 11 = 11,002,068
2 × 37 × 5 × 72 × 11 = 11,787,930
36 × 5 × 73 × 11 = 13,752,585
22 × 37 × 5 × 73 = 15,002,820
2 × 37 × 73 × 11 = 16,503,102
22 × 35 × 5 × 73 × 11 = 18,336,780
22 × 37 × 5 × 72 × 11 = 23,575,860
2 × 36 × 5 × 73 × 11 = 27,505,170
22 × 37 × 73 × 11 = 33,006,204
37 × 5 × 73 × 11 = 41,257,755
22 × 36 × 5 × 73 × 11 = 55,010,340
2 × 37 × 5 × 73 × 11 = 82,515,510
22 × 37 × 5 × 73 × 11 = 165,031,020

The final answer:
(scroll down)

165,031,020 has 384 factors (divisors):
1; 2; 3; 4; 5; 6; 7; 9; 10; 11; 12; 14; 15; 18; 20; 21; 22; 27; 28; 30; 33; 35; 36; 42; 44; 45; 49; 54; 55; 60; 63; 66; 70; 77; 81; 84; 90; 98; 99; 105; 108; 110; 126; 132; 135; 140; 147; 154; 162; 165; 180; 189; 196; 198; 210; 220; 231; 243; 245; 252; 270; 294; 297; 308; 315; 324; 330; 343; 378; 385; 396; 405; 420; 441; 462; 486; 490; 495; 539; 540; 567; 588; 594; 630; 660; 686; 693; 729; 735; 756; 770; 810; 882; 891; 924; 945; 972; 980; 990; 1,029; 1,078; 1,134; 1,155; 1,188; 1,215; 1,260; 1,323; 1,372; 1,386; 1,458; 1,470; 1,485; 1,540; 1,617; 1,620; 1,701; 1,715; 1,764; 1,782; 1,890; 1,980; 2,058; 2,079; 2,156; 2,187; 2,205; 2,268; 2,310; 2,430; 2,646; 2,673; 2,695; 2,772; 2,835; 2,916; 2,940; 2,970; 3,087; 3,234; 3,402; 3,430; 3,465; 3,564; 3,645; 3,773; 3,780; 3,969; 4,116; 4,158; 4,374; 4,410; 4,455; 4,620; 4,851; 4,860; 5,103; 5,145; 5,292; 5,346; 5,390; 5,670; 5,940; 6,174; 6,237; 6,468; 6,615; 6,804; 6,860; 6,930; 7,290; 7,546; 7,938; 8,019; 8,085; 8,316; 8,505; 8,748; 8,820; 8,910; 9,261; 9,702; 10,206; 10,290; 10,395; 10,692; 10,780; 10,935; 11,319; 11,340; 11,907; 12,348; 12,474; 13,230; 13,365; 13,860; 14,553; 14,580; 15,092; 15,309; 15,435; 15,876; 16,038; 16,170; 17,010; 17,820; 18,522; 18,711; 18,865; 19,404; 19,845; 20,412; 20,580; 20,790; 21,870; 22,638; 23,814; 24,057; 24,255; 24,948; 25,515; 26,460; 26,730; 27,783; 29,106; 30,618; 30,870; 31,185; 32,076; 32,340; 33,957; 34,020; 35,721; 37,044; 37,422; 37,730; 39,690; 40,095; 41,580; 43,659; 43,740; 45,276; 46,305; 47,628; 48,114; 48,510; 51,030; 53,460; 55,566; 56,133; 56,595; 58,212; 59,535; 61,236; 61,740; 62,370; 67,914; 71,442; 72,765; 74,844; 75,460; 76,545; 79,380; 80,190; 83,349; 87,318; 92,610; 93,555; 96,228; 97,020; 101,871; 102,060; 107,163; 111,132; 112,266; 113,190; 119,070; 120,285; 124,740; 130,977; 135,828; 138,915; 142,884; 145,530; 153,090; 160,380; 166,698; 168,399; 169,785; 174,636; 178,605; 185,220; 187,110; 203,742; 214,326; 218,295; 224,532; 226,380; 238,140; 240,570; 250,047; 261,954; 277,830; 280,665; 291,060; 305,613; 306,180; 333,396; 336,798; 339,570; 357,210; 374,220; 392,931; 407,484; 416,745; 428,652; 436,590; 481,140; 500,094; 509,355; 523,908; 535,815; 555,660; 561,330; 611,226; 654,885; 673,596; 679,140; 714,420; 750,141; 785,862; 833,490; 841,995; 873,180; 916,839; 1,000,188; 1,018,710; 1,071,630; 1,122,660; 1,178,793; 1,222,452; 1,250,235; 1,309,770; 1,500,282; 1,528,065; 1,571,724; 1,666,980; 1,683,990; 1,833,678; 1,964,655; 2,037,420; 2,143,260; 2,357,586; 2,500,470; 2,619,540; 2,750,517; 3,000,564; 3,056,130; 3,367,980; 3,667,356; 3,750,705; 3,929,310; 4,584,195; 4,715,172; 5,000,940; 5,501,034; 5,893,965; 6,112,260; 7,501,410; 7,858,620; 8,251,551; 9,168,390; 11,002,068; 11,787,930; 13,752,585; 15,002,820; 16,503,102; 18,336,780; 23,575,860; 27,505,170; 33,006,204; 41,257,755; 55,010,340; 82,515,510 and 165,031,020
out of which 5 prime factors: 2; 3; 5; 7 and 11
165,031,020 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.


Other similar operations of calculating factors (divisors):

» What are all the proper, improper and prime factors (divisors) of the number 165,031,015?

» What are all the proper, improper and prime factors (divisors) of the number 165,031,022?


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

What are all the proper, improper and prime factors (all the divisors) of the number 165,031,020? How to calculate them? May 13 07:21 UTC (GMT)
What are all the proper, improper and prime factors (all the divisors) of the number 167,840? How to calculate them? May 13 07:21 UTC (GMT)
What are all the proper, improper and prime factors (all the divisors) of the number 2,576,571? How to calculate them? May 13 07:21 UTC (GMT)
What are all the proper, improper and prime factors (all the divisors) of the number 2,505,083? How to calculate them? May 13 07:21 UTC (GMT)
What are all the proper, improper and prime factors (all the divisors) of the number 1,572,999,993? How to calculate them? May 13 07:21 UTC (GMT)
What are all the common factors (all the divisors and the prime factors) of the numbers 100,000,000,028 and 407? How to calculate them? May 13 07:21 UTC (GMT)
What are all the common factors (all the divisors and the prime factors) of the numbers 5,236,736 and 0? How to calculate them? May 13 07:21 UTC (GMT)
What are all the proper, improper and prime factors (all the divisors) of the number 51,809? How to calculate them? May 13 07:21 UTC (GMT)
What are all the proper, improper and prime factors (all the divisors) of the number 3,935,003? How to calculate them? May 13 07:21 UTC (GMT)
What are all the proper, improper and prime factors (all the divisors) of the number 82,462? How to calculate them? May 13 07:21 UTC (GMT)
The list of all the calculated factors (divisors) of one or 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".