Factors of 100,999,999,854. Calculator of Proper, Improper, Prime and Compound Divisors, if Any

All the factors (divisors) of the number 100,999,999,854. Connection with the prime factorization of the number

To find all the divisors of the number 100,999,999,854:

  • 1. Decompose the number into prime factors.
  • See how you can find out how many factors (divisors) the number has, without actually calculating them.
  • 2. Multiply the prime factors in all their unique combinations, that yield different results.

1. Carry out the prime factorization of the number 100,999,999,854:

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


100,999,999,854 = 2 × 32 × 13 × 17 × 19 × 347 × 3,851
100,999,999,854 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.
  • Examples of prime numbers: 2 (factors 1, 2), 3 (factors 1, 3), 5 (factors 1, 5), 7 (factors 1, 7), 11 (factors 1, 11), 13 (factors 1, 13), ...
  • Composite number: a natural number that has at least one factor other than 1 and itself. So it is neither a prime number nor 1.
  • Examples of composite numbers: 4 (it has 3 factors: 1, 2, 4), 6 (it has 4 factors: 1, 2, 3, 6), 8 (it has 4 factors: 1, 2, 4, 8), 9 (it has 3 factors: 1, 3, 9), 10 (it has 4 factors: 1, 2, 5, 10), 12 (it has 6 factors: 1, 2, 3, 4, 6, 12), ...

  • » Online calculator. Check whether a number is prime or not. The prime factorization of composite numbers (decomposition into prime factors)


How to count the number of factors of a number?

Without actually finding the factors

  • If a number N is prime factorized as:
    N = am × bk × cz
    where a, b, c are the prime factors and m, k, z are their exponents, natural numbers, ....
  • ...
  • Then the number of factors of the number N can be calculated as:
    n = (m + 1) × (k + 1) × (z + 1)
  • ...
  • In our case, the number of factors is calculated as:
  • n = (1 + 1) × (2 + 1) × (1 + 1) × (1 + 1) × (1 + 1) × (1 + 1) × (1 + 1) = 2 × 3 × 2 × 2 × 2 × 2 × 2 = 192

But to actually calculate the factors, see below...

2. Multiply the prime factors of the number 100,999,999,854

  • 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):

Numbers other than 1 that are not prime factors are composite factors (divisors).

neither prime nor composite = 1
prime factor = 2
prime factor = 3
composite factor = 2 × 3 = 6
composite factor = 32 = 9
prime factor = 13
prime factor = 17
composite factor = 2 × 32 = 18
prime factor = 19
composite factor = 2 × 13 = 26
composite factor = 2 × 17 = 34
composite factor = 2 × 19 = 38
composite factor = 3 × 13 = 39
composite factor = 3 × 17 = 51
composite factor = 3 × 19 = 57
composite factor = 2 × 3 × 13 = 78
composite factor = 2 × 3 × 17 = 102
composite factor = 2 × 3 × 19 = 114
composite factor = 32 × 13 = 117
composite factor = 32 × 17 = 153
composite factor = 32 × 19 = 171
composite factor = 13 × 17 = 221
composite factor = 2 × 32 × 13 = 234
composite factor = 13 × 19 = 247
composite factor = 2 × 32 × 17 = 306
composite factor = 17 × 19 = 323
composite factor = 2 × 32 × 19 = 342
prime factor = 347
composite factor = 2 × 13 × 17 = 442
composite factor = 2 × 13 × 19 = 494
composite factor = 2 × 17 × 19 = 646
composite factor = 3 × 13 × 17 = 663
composite factor = 2 × 347 = 694
composite factor = 3 × 13 × 19 = 741
composite factor = 3 × 17 × 19 = 969
composite factor = 3 × 347 = 1,041
composite factor = 2 × 3 × 13 × 17 = 1,326
composite factor = 2 × 3 × 13 × 19 = 1,482
composite factor = 2 × 3 × 17 × 19 = 1,938
composite factor = 32 × 13 × 17 = 1,989
composite factor = 2 × 3 × 347 = 2,082
composite factor = 32 × 13 × 19 = 2,223
composite factor = 32 × 17 × 19 = 2,907
composite factor = 32 × 347 = 3,123
prime factor = 3,851
composite factor = 2 × 32 × 13 × 17 = 3,978
composite factor = 13 × 17 × 19 = 4,199
composite factor = 2 × 32 × 13 × 19 = 4,446
composite factor = 13 × 347 = 4,511
composite factor = 2 × 32 × 17 × 19 = 5,814
composite factor = 17 × 347 = 5,899
composite factor = 2 × 32 × 347 = 6,246
composite factor = 19 × 347 = 6,593
composite factor = 2 × 3,851 = 7,702
composite factor = 2 × 13 × 17 × 19 = 8,398
composite factor = 2 × 13 × 347 = 9,022
composite factor = 3 × 3,851 = 11,553
composite factor = 2 × 17 × 347 = 11,798
composite factor = 3 × 13 × 17 × 19 = 12,597
composite factor = 2 × 19 × 347 = 13,186
composite factor = 3 × 13 × 347 = 13,533
composite factor = 3 × 17 × 347 = 17,697
composite factor = 3 × 19 × 347 = 19,779
composite factor = 2 × 3 × 3,851 = 23,106
composite factor = 2 × 3 × 13 × 17 × 19 = 25,194
composite factor = 2 × 3 × 13 × 347 = 27,066
composite factor = 32 × 3,851 = 34,659
composite factor = 2 × 3 × 17 × 347 = 35,394
composite factor = 32 × 13 × 17 × 19 = 37,791
composite factor = 2 × 3 × 19 × 347 = 39,558
composite factor = 32 × 13 × 347 = 40,599
composite factor = 13 × 3,851 = 50,063
composite factor = 32 × 17 × 347 = 53,091
composite factor = 32 × 19 × 347 = 59,337
composite factor = 17 × 3,851 = 65,467
composite factor = 2 × 32 × 3,851 = 69,318
composite factor = 19 × 3,851 = 73,169
composite factor = 2 × 32 × 13 × 17 × 19 = 75,582
composite factor = 13 × 17 × 347 = 76,687
composite factor = 2 × 32 × 13 × 347 = 81,198
composite factor = 13 × 19 × 347 = 85,709
composite factor = 2 × 13 × 3,851 = 100,126
composite factor = 2 × 32 × 17 × 347 = 106,182
composite factor = 17 × 19 × 347 = 112,081
composite factor = 2 × 32 × 19 × 347 = 118,674
composite factor = 2 × 17 × 3,851 = 130,934
composite factor = 2 × 19 × 3,851 = 146,338
composite factor = 3 × 13 × 3,851 = 150,189
composite factor = 2 × 13 × 17 × 347 = 153,374
composite factor = 2 × 13 × 19 × 347 = 171,418
composite factor = 3 × 17 × 3,851 = 196,401
composite factor = 3 × 19 × 3,851 = 219,507
composite factor = 2 × 17 × 19 × 347 = 224,162
composite factor = 3 × 13 × 17 × 347 = 230,061
composite factor = 3 × 13 × 19 × 347 = 257,127
composite factor = 2 × 3 × 13 × 3,851 = 300,378
This list continues below...

... This list continues from above
composite factor = 3 × 17 × 19 × 347 = 336,243
composite factor = 2 × 3 × 17 × 3,851 = 392,802
composite factor = 2 × 3 × 19 × 3,851 = 439,014
composite factor = 32 × 13 × 3,851 = 450,567
composite factor = 2 × 3 × 13 × 17 × 347 = 460,122
composite factor = 2 × 3 × 13 × 19 × 347 = 514,254
composite factor = 32 × 17 × 3,851 = 589,203
composite factor = 32 × 19 × 3,851 = 658,521
composite factor = 2 × 3 × 17 × 19 × 347 = 672,486
composite factor = 32 × 13 × 17 × 347 = 690,183
composite factor = 32 × 13 × 19 × 347 = 771,381
composite factor = 13 × 17 × 3,851 = 851,071
composite factor = 2 × 32 × 13 × 3,851 = 901,134
composite factor = 13 × 19 × 3,851 = 951,197
composite factor = 32 × 17 × 19 × 347 = 1,008,729
composite factor = 2 × 32 × 17 × 3,851 = 1,178,406
composite factor = 17 × 19 × 3,851 = 1,243,873
composite factor = 2 × 32 × 19 × 3,851 = 1,317,042
composite factor = 347 × 3,851 = 1,336,297
composite factor = 2 × 32 × 13 × 17 × 347 = 1,380,366
composite factor = 13 × 17 × 19 × 347 = 1,457,053
composite factor = 2 × 32 × 13 × 19 × 347 = 1,542,762
composite factor = 2 × 13 × 17 × 3,851 = 1,702,142
composite factor = 2 × 13 × 19 × 3,851 = 1,902,394
composite factor = 2 × 32 × 17 × 19 × 347 = 2,017,458
composite factor = 2 × 17 × 19 × 3,851 = 2,487,746
composite factor = 3 × 13 × 17 × 3,851 = 2,553,213
composite factor = 2 × 347 × 3,851 = 2,672,594
composite factor = 3 × 13 × 19 × 3,851 = 2,853,591
composite factor = 2 × 13 × 17 × 19 × 347 = 2,914,106
composite factor = 3 × 17 × 19 × 3,851 = 3,731,619
composite factor = 3 × 347 × 3,851 = 4,008,891
composite factor = 3 × 13 × 17 × 19 × 347 = 4,371,159
composite factor = 2 × 3 × 13 × 17 × 3,851 = 5,106,426
composite factor = 2 × 3 × 13 × 19 × 3,851 = 5,707,182
composite factor = 2 × 3 × 17 × 19 × 3,851 = 7,463,238
composite factor = 32 × 13 × 17 × 3,851 = 7,659,639
composite factor = 2 × 3 × 347 × 3,851 = 8,017,782
composite factor = 32 × 13 × 19 × 3,851 = 8,560,773
composite factor = 2 × 3 × 13 × 17 × 19 × 347 = 8,742,318
composite factor = 32 × 17 × 19 × 3,851 = 11,194,857
composite factor = 32 × 347 × 3,851 = 12,026,673
composite factor = 32 × 13 × 17 × 19 × 347 = 13,113,477
composite factor = 2 × 32 × 13 × 17 × 3,851 = 15,319,278
composite factor = 13 × 17 × 19 × 3,851 = 16,170,349
composite factor = 2 × 32 × 13 × 19 × 3,851 = 17,121,546
composite factor = 13 × 347 × 3,851 = 17,371,861
composite factor = 2 × 32 × 17 × 19 × 3,851 = 22,389,714
composite factor = 17 × 347 × 3,851 = 22,717,049
composite factor = 2 × 32 × 347 × 3,851 = 24,053,346
composite factor = 19 × 347 × 3,851 = 25,389,643
composite factor = 2 × 32 × 13 × 17 × 19 × 347 = 26,226,954
composite factor = 2 × 13 × 17 × 19 × 3,851 = 32,340,698
composite factor = 2 × 13 × 347 × 3,851 = 34,743,722
composite factor = 2 × 17 × 347 × 3,851 = 45,434,098
composite factor = 3 × 13 × 17 × 19 × 3,851 = 48,511,047
composite factor = 2 × 19 × 347 × 3,851 = 50,779,286
composite factor = 3 × 13 × 347 × 3,851 = 52,115,583
composite factor = 3 × 17 × 347 × 3,851 = 68,151,147
composite factor = 3 × 19 × 347 × 3,851 = 76,168,929
composite factor = 2 × 3 × 13 × 17 × 19 × 3,851 = 97,022,094
composite factor = 2 × 3 × 13 × 347 × 3,851 = 104,231,166
composite factor = 2 × 3 × 17 × 347 × 3,851 = 136,302,294
composite factor = 32 × 13 × 17 × 19 × 3,851 = 145,533,141
composite factor = 2 × 3 × 19 × 347 × 3,851 = 152,337,858
composite factor = 32 × 13 × 347 × 3,851 = 156,346,749
composite factor = 32 × 17 × 347 × 3,851 = 204,453,441
composite factor = 32 × 19 × 347 × 3,851 = 228,506,787
composite factor = 2 × 32 × 13 × 17 × 19 × 3,851 = 291,066,282
composite factor = 13 × 17 × 347 × 3,851 = 295,321,637
composite factor = 2 × 32 × 13 × 347 × 3,851 = 312,693,498
composite factor = 13 × 19 × 347 × 3,851 = 330,065,359
composite factor = 2 × 32 × 17 × 347 × 3,851 = 408,906,882
composite factor = 17 × 19 × 347 × 3,851 = 431,623,931
composite factor = 2 × 32 × 19 × 347 × 3,851 = 457,013,574
composite factor = 2 × 13 × 17 × 347 × 3,851 = 590,643,274
composite factor = 2 × 13 × 19 × 347 × 3,851 = 660,130,718
composite factor = 2 × 17 × 19 × 347 × 3,851 = 863,247,862
composite factor = 3 × 13 × 17 × 347 × 3,851 = 885,964,911
composite factor = 3 × 13 × 19 × 347 × 3,851 = 990,196,077
composite factor = 3 × 17 × 19 × 347 × 3,851 = 1,294,871,793
composite factor = 2 × 3 × 13 × 17 × 347 × 3,851 = 1,771,929,822
composite factor = 2 × 3 × 13 × 19 × 347 × 3,851 = 1,980,392,154
composite factor = 2 × 3 × 17 × 19 × 347 × 3,851 = 2,589,743,586
composite factor = 32 × 13 × 17 × 347 × 3,851 = 2,657,894,733
composite factor = 32 × 13 × 19 × 347 × 3,851 = 2,970,588,231
composite factor = 32 × 17 × 19 × 347 × 3,851 = 3,884,615,379
composite factor = 2 × 32 × 13 × 17 × 347 × 3,851 = 5,315,789,466
composite factor = 13 × 17 × 19 × 347 × 3,851 = 5,611,111,103
composite factor = 2 × 32 × 13 × 19 × 347 × 3,851 = 5,941,176,462
composite factor = 2 × 32 × 17 × 19 × 347 × 3,851 = 7,769,230,758
composite factor = 2 × 13 × 17 × 19 × 347 × 3,851 = 11,222,222,206
composite factor = 3 × 13 × 17 × 19 × 347 × 3,851 = 16,833,333,309
composite factor = 2 × 3 × 13 × 17 × 19 × 347 × 3,851 = 33,666,666,618
composite factor = 32 × 13 × 17 × 19 × 347 × 3,851 = 50,499,999,927
composite factor = 2 × 32 × 13 × 17 × 19 × 347 × 3,851 = 100,999,999,854
192 factors (divisors)

What times what is 100,999,999,854?
What number multiplied by what number equals 100,999,999,854?

All the combinations of any two natural numbers whose product equals 100,999,999,854.

1 × 100,999,999,854 = 100,999,999,854
2 × 50,499,999,927 = 100,999,999,854
3 × 33,666,666,618 = 100,999,999,854
6 × 16,833,333,309 = 100,999,999,854
9 × 11,222,222,206 = 100,999,999,854
13 × 7,769,230,758 = 100,999,999,854
17 × 5,941,176,462 = 100,999,999,854
18 × 5,611,111,103 = 100,999,999,854
19 × 5,315,789,466 = 100,999,999,854
26 × 3,884,615,379 = 100,999,999,854
34 × 2,970,588,231 = 100,999,999,854
38 × 2,657,894,733 = 100,999,999,854
39 × 2,589,743,586 = 100,999,999,854
51 × 1,980,392,154 = 100,999,999,854
57 × 1,771,929,822 = 100,999,999,854
78 × 1,294,871,793 = 100,999,999,854
102 × 990,196,077 = 100,999,999,854
114 × 885,964,911 = 100,999,999,854
117 × 863,247,862 = 100,999,999,854
153 × 660,130,718 = 100,999,999,854
171 × 590,643,274 = 100,999,999,854
221 × 457,013,574 = 100,999,999,854
234 × 431,623,931 = 100,999,999,854
247 × 408,906,882 = 100,999,999,854
306 × 330,065,359 = 100,999,999,854
323 × 312,693,498 = 100,999,999,854
342 × 295,321,637 = 100,999,999,854
347 × 291,066,282 = 100,999,999,854
442 × 228,506,787 = 100,999,999,854
494 × 204,453,441 = 100,999,999,854
646 × 156,346,749 = 100,999,999,854
663 × 152,337,858 = 100,999,999,854
694 × 145,533,141 = 100,999,999,854
741 × 136,302,294 = 100,999,999,854
969 × 104,231,166 = 100,999,999,854
1,041 × 97,022,094 = 100,999,999,854
1,326 × 76,168,929 = 100,999,999,854
1,482 × 68,151,147 = 100,999,999,854
1,938 × 52,115,583 = 100,999,999,854
1,989 × 50,779,286 = 100,999,999,854
2,082 × 48,511,047 = 100,999,999,854
2,223 × 45,434,098 = 100,999,999,854
2,907 × 34,743,722 = 100,999,999,854
3,123 × 32,340,698 = 100,999,999,854
3,851 × 26,226,954 = 100,999,999,854
3,978 × 25,389,643 = 100,999,999,854
4,199 × 24,053,346 = 100,999,999,854
4,446 × 22,717,049 = 100,999,999,854
4,511 × 22,389,714 = 100,999,999,854
5,814 × 17,371,861 = 100,999,999,854
5,899 × 17,121,546 = 100,999,999,854
6,246 × 16,170,349 = 100,999,999,854
6,593 × 15,319,278 = 100,999,999,854
7,702 × 13,113,477 = 100,999,999,854
8,398 × 12,026,673 = 100,999,999,854
9,022 × 11,194,857 = 100,999,999,854
11,553 × 8,742,318 = 100,999,999,854
11,798 × 8,560,773 = 100,999,999,854
12,597 × 8,017,782 = 100,999,999,854
13,186 × 7,659,639 = 100,999,999,854
13,533 × 7,463,238 = 100,999,999,854
17,697 × 5,707,182 = 100,999,999,854
19,779 × 5,106,426 = 100,999,999,854
23,106 × 4,371,159 = 100,999,999,854
25,194 × 4,008,891 = 100,999,999,854
27,066 × 3,731,619 = 100,999,999,854
34,659 × 2,914,106 = 100,999,999,854
35,394 × 2,853,591 = 100,999,999,854
37,791 × 2,672,594 = 100,999,999,854
39,558 × 2,553,213 = 100,999,999,854
40,599 × 2,487,746 = 100,999,999,854
50,063 × 2,017,458 = 100,999,999,854
53,091 × 1,902,394 = 100,999,999,854
59,337 × 1,702,142 = 100,999,999,854
65,467 × 1,542,762 = 100,999,999,854
69,318 × 1,457,053 = 100,999,999,854
73,169 × 1,380,366 = 100,999,999,854
75,582 × 1,336,297 = 100,999,999,854
76,687 × 1,317,042 = 100,999,999,854
81,198 × 1,243,873 = 100,999,999,854
85,709 × 1,178,406 = 100,999,999,854
100,126 × 1,008,729 = 100,999,999,854
106,182 × 951,197 = 100,999,999,854
112,081 × 901,134 = 100,999,999,854
118,674 × 851,071 = 100,999,999,854
130,934 × 771,381 = 100,999,999,854
146,338 × 690,183 = 100,999,999,854
150,189 × 672,486 = 100,999,999,854
153,374 × 658,521 = 100,999,999,854
171,418 × 589,203 = 100,999,999,854
196,401 × 514,254 = 100,999,999,854
219,507 × 460,122 = 100,999,999,854
224,162 × 450,567 = 100,999,999,854
230,061 × 439,014 = 100,999,999,854
257,127 × 392,802 = 100,999,999,854
300,378 × 336,243 = 100,999,999,854
96 unique multiplications

The final answer:
(scroll down)


100,999,999,854 has 192 factors (divisors):
1; 2; 3; 6; 9; 13; 17; 18; 19; 26; 34; 38; 39; 51; 57; 78; 102; 114; 117; 153; 171; 221; 234; 247; 306; 323; 342; 347; 442; 494; 646; 663; 694; 741; 969; 1,041; 1,326; 1,482; 1,938; 1,989; 2,082; 2,223; 2,907; 3,123; 3,851; 3,978; 4,199; 4,446; 4,511; 5,814; 5,899; 6,246; 6,593; 7,702; 8,398; 9,022; 11,553; 11,798; 12,597; 13,186; 13,533; 17,697; 19,779; 23,106; 25,194; 27,066; 34,659; 35,394; 37,791; 39,558; 40,599; 50,063; 53,091; 59,337; 65,467; 69,318; 73,169; 75,582; 76,687; 81,198; 85,709; 100,126; 106,182; 112,081; 118,674; 130,934; 146,338; 150,189; 153,374; 171,418; 196,401; 219,507; 224,162; 230,061; 257,127; 300,378; 336,243; 392,802; 439,014; 450,567; 460,122; 514,254; 589,203; 658,521; 672,486; 690,183; 771,381; 851,071; 901,134; 951,197; 1,008,729; 1,178,406; 1,243,873; 1,317,042; 1,336,297; 1,380,366; 1,457,053; 1,542,762; 1,702,142; 1,902,394; 2,017,458; 2,487,746; 2,553,213; 2,672,594; 2,853,591; 2,914,106; 3,731,619; 4,008,891; 4,371,159; 5,106,426; 5,707,182; 7,463,238; 7,659,639; 8,017,782; 8,560,773; 8,742,318; 11,194,857; 12,026,673; 13,113,477; 15,319,278; 16,170,349; 17,121,546; 17,371,861; 22,389,714; 22,717,049; 24,053,346; 25,389,643; 26,226,954; 32,340,698; 34,743,722; 45,434,098; 48,511,047; 50,779,286; 52,115,583; 68,151,147; 76,168,929; 97,022,094; 104,231,166; 136,302,294; 145,533,141; 152,337,858; 156,346,749; 204,453,441; 228,506,787; 291,066,282; 295,321,637; 312,693,498; 330,065,359; 408,906,882; 431,623,931; 457,013,574; 590,643,274; 660,130,718; 863,247,862; 885,964,911; 990,196,077; 1,294,871,793; 1,771,929,822; 1,980,392,154; 2,589,743,586; 2,657,894,733; 2,970,588,231; 3,884,615,379; 5,315,789,466; 5,611,111,103; 5,941,176,462; 7,769,230,758; 11,222,222,206; 16,833,333,309; 33,666,666,618; 50,499,999,927 and 100,999,999,854
out of which 7 prime factors: 2; 3; 13; 17; 19; 347 and 3,851.
Numbers other than 1 that are not prime factors are composite factors (divisors).
100,999,999,854 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.

Similar operations of calculating common factors (divisors):

» Factors of 100,999,999,846. Calculator of Proper, Improper, Prime and Compound Divisors, if Any

» Monthly Calculations: (Common) Factors (Divisors) of One or Two Numbers

» Month 04, 2026 [April]: (Common) Factors (Divisors) of One or Two Numbers

» Social skills: Reputation: Bridge Between Company's Actions and Market Value. NotebookLM YouTube Video of 6.55 minutes


Share

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