Given the Number 62,894,832, Calculate (Find) All the Factors (All the Divisors) of the Number 62,894,832 (the Proper, the Improper and the Prime Factors)

All the factors (divisors) of the number 62,894,832

1. Carry out the prime factorization of the number 62,894,832:

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

62,894,832 = 24 × 3 × 72 × 112 × 13 × 17
62,894,832 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 62,894,832

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
2 × 3 = 6
prime factor = 7
23 = 8
prime factor = 11
22 × 3 = 12
prime factor = 13
2 × 7 = 14
24 = 16
prime factor = 17
3 × 7 = 21
2 × 11 = 22
23 × 3 = 24
2 × 13 = 26
22 × 7 = 28
3 × 11 = 33
2 × 17 = 34
3 × 13 = 39
2 × 3 × 7 = 42
22 × 11 = 44
24 × 3 = 48
72 = 49
3 × 17 = 51
22 × 13 = 52
23 × 7 = 56
2 × 3 × 11 = 66
22 × 17 = 68
7 × 11 = 77
2 × 3 × 13 = 78
22 × 3 × 7 = 84
23 × 11 = 88
7 × 13 = 91
2 × 72 = 98
2 × 3 × 17 = 102
23 × 13 = 104
24 × 7 = 112
7 × 17 = 119
112 = 121
22 × 3 × 11 = 132
23 × 17 = 136
11 × 13 = 143
3 × 72 = 147
2 × 7 × 11 = 154
22 × 3 × 13 = 156
23 × 3 × 7 = 168
24 × 11 = 176
2 × 7 × 13 = 182
11 × 17 = 187
22 × 72 = 196
22 × 3 × 17 = 204
24 × 13 = 208
13 × 17 = 221
3 × 7 × 11 = 231
2 × 7 × 17 = 238
2 × 112 = 242
23 × 3 × 11 = 264
24 × 17 = 272
3 × 7 × 13 = 273
2 × 11 × 13 = 286
2 × 3 × 72 = 294
22 × 7 × 11 = 308
23 × 3 × 13 = 312
24 × 3 × 7 = 336
3 × 7 × 17 = 357
3 × 112 = 363
22 × 7 × 13 = 364
2 × 11 × 17 = 374
23 × 72 = 392
23 × 3 × 17 = 408
3 × 11 × 13 = 429
2 × 13 × 17 = 442
2 × 3 × 7 × 11 = 462
22 × 7 × 17 = 476
22 × 112 = 484
24 × 3 × 11 = 528
72 × 11 = 539
2 × 3 × 7 × 13 = 546
3 × 11 × 17 = 561
22 × 11 × 13 = 572
22 × 3 × 72 = 588
23 × 7 × 11 = 616
24 × 3 × 13 = 624
72 × 13 = 637
3 × 13 × 17 = 663
2 × 3 × 7 × 17 = 714
2 × 3 × 112 = 726
23 × 7 × 13 = 728
22 × 11 × 17 = 748
24 × 72 = 784
24 × 3 × 17 = 816
72 × 17 = 833
7 × 112 = 847
2 × 3 × 11 × 13 = 858
22 × 13 × 17 = 884
22 × 3 × 7 × 11 = 924
23 × 7 × 17 = 952
23 × 112 = 968
7 × 11 × 13 = 1,001
2 × 72 × 11 = 1,078
22 × 3 × 7 × 13 = 1,092
2 × 3 × 11 × 17 = 1,122
23 × 11 × 13 = 1,144
23 × 3 × 72 = 1,176
24 × 7 × 11 = 1,232
2 × 72 × 13 = 1,274
7 × 11 × 17 = 1,309
2 × 3 × 13 × 17 = 1,326
22 × 3 × 7 × 17 = 1,428
22 × 3 × 112 = 1,452
24 × 7 × 13 = 1,456
23 × 11 × 17 = 1,496
7 × 13 × 17 = 1,547
112 × 13 = 1,573
3 × 72 × 11 = 1,617
2 × 72 × 17 = 1,666
2 × 7 × 112 = 1,694
22 × 3 × 11 × 13 = 1,716
23 × 13 × 17 = 1,768
23 × 3 × 7 × 11 = 1,848
24 × 7 × 17 = 1,904
3 × 72 × 13 = 1,911
24 × 112 = 1,936
2 × 7 × 11 × 13 = 2,002
112 × 17 = 2,057
22 × 72 × 11 = 2,156
23 × 3 × 7 × 13 = 2,184
22 × 3 × 11 × 17 = 2,244
24 × 11 × 13 = 2,288
24 × 3 × 72 = 2,352
11 × 13 × 17 = 2,431
3 × 72 × 17 = 2,499
3 × 7 × 112 = 2,541
22 × 72 × 13 = 2,548
2 × 7 × 11 × 17 = 2,618
22 × 3 × 13 × 17 = 2,652
23 × 3 × 7 × 17 = 2,856
23 × 3 × 112 = 2,904
24 × 11 × 17 = 2,992
3 × 7 × 11 × 13 = 3,003
2 × 7 × 13 × 17 = 3,094
2 × 112 × 13 = 3,146
2 × 3 × 72 × 11 = 3,234
22 × 72 × 17 = 3,332
22 × 7 × 112 = 3,388
23 × 3 × 11 × 13 = 3,432
24 × 13 × 17 = 3,536
24 × 3 × 7 × 11 = 3,696
2 × 3 × 72 × 13 = 3,822
3 × 7 × 11 × 17 = 3,927
22 × 7 × 11 × 13 = 4,004
2 × 112 × 17 = 4,114
23 × 72 × 11 = 4,312
24 × 3 × 7 × 13 = 4,368
23 × 3 × 11 × 17 = 4,488
3 × 7 × 13 × 17 = 4,641
3 × 112 × 13 = 4,719
2 × 11 × 13 × 17 = 4,862
2 × 3 × 72 × 17 = 4,998
2 × 3 × 7 × 112 = 5,082
23 × 72 × 13 = 5,096
22 × 7 × 11 × 17 = 5,236
23 × 3 × 13 × 17 = 5,304
24 × 3 × 7 × 17 = 5,712
24 × 3 × 112 = 5,808
72 × 112 = 5,929
2 × 3 × 7 × 11 × 13 = 6,006
3 × 112 × 17 = 6,171
22 × 7 × 13 × 17 = 6,188
22 × 112 × 13 = 6,292
22 × 3 × 72 × 11 = 6,468
23 × 72 × 17 = 6,664
23 × 7 × 112 = 6,776
24 × 3 × 11 × 13 = 6,864
72 × 11 × 13 = 7,007
3 × 11 × 13 × 17 = 7,293
22 × 3 × 72 × 13 = 7,644
2 × 3 × 7 × 11 × 17 = 7,854
This list continues below...

... This list continues from above
23 × 7 × 11 × 13 = 8,008
22 × 112 × 17 = 8,228
24 × 72 × 11 = 8,624
24 × 3 × 11 × 17 = 8,976
72 × 11 × 17 = 9,163
2 × 3 × 7 × 13 × 17 = 9,282
2 × 3 × 112 × 13 = 9,438
22 × 11 × 13 × 17 = 9,724
22 × 3 × 72 × 17 = 9,996
22 × 3 × 7 × 112 = 10,164
24 × 72 × 13 = 10,192
23 × 7 × 11 × 17 = 10,472
24 × 3 × 13 × 17 = 10,608
72 × 13 × 17 = 10,829
7 × 112 × 13 = 11,011
2 × 72 × 112 = 11,858
22 × 3 × 7 × 11 × 13 = 12,012
2 × 3 × 112 × 17 = 12,342
23 × 7 × 13 × 17 = 12,376
23 × 112 × 13 = 12,584
23 × 3 × 72 × 11 = 12,936
24 × 72 × 17 = 13,328
24 × 7 × 112 = 13,552
2 × 72 × 11 × 13 = 14,014
7 × 112 × 17 = 14,399
2 × 3 × 11 × 13 × 17 = 14,586
23 × 3 × 72 × 13 = 15,288
22 × 3 × 7 × 11 × 17 = 15,708
24 × 7 × 11 × 13 = 16,016
23 × 112 × 17 = 16,456
7 × 11 × 13 × 17 = 17,017
3 × 72 × 112 = 17,787
2 × 72 × 11 × 17 = 18,326
22 × 3 × 7 × 13 × 17 = 18,564
22 × 3 × 112 × 13 = 18,876
23 × 11 × 13 × 17 = 19,448
23 × 3 × 72 × 17 = 19,992
23 × 3 × 7 × 112 = 20,328
24 × 7 × 11 × 17 = 20,944
3 × 72 × 11 × 13 = 21,021
2 × 72 × 13 × 17 = 21,658
2 × 7 × 112 × 13 = 22,022
22 × 72 × 112 = 23,716
23 × 3 × 7 × 11 × 13 = 24,024
22 × 3 × 112 × 17 = 24,684
24 × 7 × 13 × 17 = 24,752
24 × 112 × 13 = 25,168
24 × 3 × 72 × 11 = 25,872
112 × 13 × 17 = 26,741
3 × 72 × 11 × 17 = 27,489
22 × 72 × 11 × 13 = 28,028
2 × 7 × 112 × 17 = 28,798
22 × 3 × 11 × 13 × 17 = 29,172
24 × 3 × 72 × 13 = 30,576
23 × 3 × 7 × 11 × 17 = 31,416
3 × 72 × 13 × 17 = 32,487
24 × 112 × 17 = 32,912
3 × 7 × 112 × 13 = 33,033
2 × 7 × 11 × 13 × 17 = 34,034
2 × 3 × 72 × 112 = 35,574
22 × 72 × 11 × 17 = 36,652
23 × 3 × 7 × 13 × 17 = 37,128
23 × 3 × 112 × 13 = 37,752
24 × 11 × 13 × 17 = 38,896
24 × 3 × 72 × 17 = 39,984
24 × 3 × 7 × 112 = 40,656
2 × 3 × 72 × 11 × 13 = 42,042
3 × 7 × 112 × 17 = 43,197
22 × 72 × 13 × 17 = 43,316
22 × 7 × 112 × 13 = 44,044
23 × 72 × 112 = 47,432
24 × 3 × 7 × 11 × 13 = 48,048
23 × 3 × 112 × 17 = 49,368
3 × 7 × 11 × 13 × 17 = 51,051
2 × 112 × 13 × 17 = 53,482
2 × 3 × 72 × 11 × 17 = 54,978
23 × 72 × 11 × 13 = 56,056
22 × 7 × 112 × 17 = 57,596
23 × 3 × 11 × 13 × 17 = 58,344
24 × 3 × 7 × 11 × 17 = 62,832
2 × 3 × 72 × 13 × 17 = 64,974
2 × 3 × 7 × 112 × 13 = 66,066
22 × 7 × 11 × 13 × 17 = 68,068
22 × 3 × 72 × 112 = 71,148
23 × 72 × 11 × 17 = 73,304
24 × 3 × 7 × 13 × 17 = 74,256
24 × 3 × 112 × 13 = 75,504
72 × 112 × 13 = 77,077
3 × 112 × 13 × 17 = 80,223
22 × 3 × 72 × 11 × 13 = 84,084
2 × 3 × 7 × 112 × 17 = 86,394
23 × 72 × 13 × 17 = 86,632
23 × 7 × 112 × 13 = 88,088
24 × 72 × 112 = 94,864
24 × 3 × 112 × 17 = 98,736
72 × 112 × 17 = 100,793
2 × 3 × 7 × 11 × 13 × 17 = 102,102
22 × 112 × 13 × 17 = 106,964
22 × 3 × 72 × 11 × 17 = 109,956
24 × 72 × 11 × 13 = 112,112
23 × 7 × 112 × 17 = 115,192
24 × 3 × 11 × 13 × 17 = 116,688
72 × 11 × 13 × 17 = 119,119
22 × 3 × 72 × 13 × 17 = 129,948
22 × 3 × 7 × 112 × 13 = 132,132
23 × 7 × 11 × 13 × 17 = 136,136
23 × 3 × 72 × 112 = 142,296
24 × 72 × 11 × 17 = 146,608
2 × 72 × 112 × 13 = 154,154
2 × 3 × 112 × 13 × 17 = 160,446
23 × 3 × 72 × 11 × 13 = 168,168
22 × 3 × 7 × 112 × 17 = 172,788
24 × 72 × 13 × 17 = 173,264
24 × 7 × 112 × 13 = 176,176
7 × 112 × 13 × 17 = 187,187
2 × 72 × 112 × 17 = 201,586
22 × 3 × 7 × 11 × 13 × 17 = 204,204
23 × 112 × 13 × 17 = 213,928
23 × 3 × 72 × 11 × 17 = 219,912
24 × 7 × 112 × 17 = 230,384
3 × 72 × 112 × 13 = 231,231
2 × 72 × 11 × 13 × 17 = 238,238
23 × 3 × 72 × 13 × 17 = 259,896
23 × 3 × 7 × 112 × 13 = 264,264
24 × 7 × 11 × 13 × 17 = 272,272
24 × 3 × 72 × 112 = 284,592
3 × 72 × 112 × 17 = 302,379
22 × 72 × 112 × 13 = 308,308
22 × 3 × 112 × 13 × 17 = 320,892
24 × 3 × 72 × 11 × 13 = 336,336
23 × 3 × 7 × 112 × 17 = 345,576
3 × 72 × 11 × 13 × 17 = 357,357
2 × 7 × 112 × 13 × 17 = 374,374
22 × 72 × 112 × 17 = 403,172
23 × 3 × 7 × 11 × 13 × 17 = 408,408
24 × 112 × 13 × 17 = 427,856
24 × 3 × 72 × 11 × 17 = 439,824
2 × 3 × 72 × 112 × 13 = 462,462
22 × 72 × 11 × 13 × 17 = 476,476
24 × 3 × 72 × 13 × 17 = 519,792
24 × 3 × 7 × 112 × 13 = 528,528
3 × 7 × 112 × 13 × 17 = 561,561
2 × 3 × 72 × 112 × 17 = 604,758
23 × 72 × 112 × 13 = 616,616
23 × 3 × 112 × 13 × 17 = 641,784
24 × 3 × 7 × 112 × 17 = 691,152
2 × 3 × 72 × 11 × 13 × 17 = 714,714
22 × 7 × 112 × 13 × 17 = 748,748
23 × 72 × 112 × 17 = 806,344
24 × 3 × 7 × 11 × 13 × 17 = 816,816
22 × 3 × 72 × 112 × 13 = 924,924
23 × 72 × 11 × 13 × 17 = 952,952
2 × 3 × 7 × 112 × 13 × 17 = 1,123,122
22 × 3 × 72 × 112 × 17 = 1,209,516
24 × 72 × 112 × 13 = 1,233,232
24 × 3 × 112 × 13 × 17 = 1,283,568
72 × 112 × 13 × 17 = 1,310,309
22 × 3 × 72 × 11 × 13 × 17 = 1,429,428
23 × 7 × 112 × 13 × 17 = 1,497,496
24 × 72 × 112 × 17 = 1,612,688
23 × 3 × 72 × 112 × 13 = 1,849,848
24 × 72 × 11 × 13 × 17 = 1,905,904
22 × 3 × 7 × 112 × 13 × 17 = 2,246,244
23 × 3 × 72 × 112 × 17 = 2,419,032
2 × 72 × 112 × 13 × 17 = 2,620,618
23 × 3 × 72 × 11 × 13 × 17 = 2,858,856
24 × 7 × 112 × 13 × 17 = 2,994,992
24 × 3 × 72 × 112 × 13 = 3,699,696
3 × 72 × 112 × 13 × 17 = 3,930,927
23 × 3 × 7 × 112 × 13 × 17 = 4,492,488
24 × 3 × 72 × 112 × 17 = 4,838,064
22 × 72 × 112 × 13 × 17 = 5,241,236
24 × 3 × 72 × 11 × 13 × 17 = 5,717,712
2 × 3 × 72 × 112 × 13 × 17 = 7,861,854
24 × 3 × 7 × 112 × 13 × 17 = 8,984,976
23 × 72 × 112 × 13 × 17 = 10,482,472
22 × 3 × 72 × 112 × 13 × 17 = 15,723,708
24 × 72 × 112 × 13 × 17 = 20,964,944
23 × 3 × 72 × 112 × 13 × 17 = 31,447,416
24 × 3 × 72 × 112 × 13 × 17 = 62,894,832

The final answer:
(scroll down)

62,894,832 has 360 factors (divisors):
1; 2; 3; 4; 6; 7; 8; 11; 12; 13; 14; 16; 17; 21; 22; 24; 26; 28; 33; 34; 39; 42; 44; 48; 49; 51; 52; 56; 66; 68; 77; 78; 84; 88; 91; 98; 102; 104; 112; 119; 121; 132; 136; 143; 147; 154; 156; 168; 176; 182; 187; 196; 204; 208; 221; 231; 238; 242; 264; 272; 273; 286; 294; 308; 312; 336; 357; 363; 364; 374; 392; 408; 429; 442; 462; 476; 484; 528; 539; 546; 561; 572; 588; 616; 624; 637; 663; 714; 726; 728; 748; 784; 816; 833; 847; 858; 884; 924; 952; 968; 1,001; 1,078; 1,092; 1,122; 1,144; 1,176; 1,232; 1,274; 1,309; 1,326; 1,428; 1,452; 1,456; 1,496; 1,547; 1,573; 1,617; 1,666; 1,694; 1,716; 1,768; 1,848; 1,904; 1,911; 1,936; 2,002; 2,057; 2,156; 2,184; 2,244; 2,288; 2,352; 2,431; 2,499; 2,541; 2,548; 2,618; 2,652; 2,856; 2,904; 2,992; 3,003; 3,094; 3,146; 3,234; 3,332; 3,388; 3,432; 3,536; 3,696; 3,822; 3,927; 4,004; 4,114; 4,312; 4,368; 4,488; 4,641; 4,719; 4,862; 4,998; 5,082; 5,096; 5,236; 5,304; 5,712; 5,808; 5,929; 6,006; 6,171; 6,188; 6,292; 6,468; 6,664; 6,776; 6,864; 7,007; 7,293; 7,644; 7,854; 8,008; 8,228; 8,624; 8,976; 9,163; 9,282; 9,438; 9,724; 9,996; 10,164; 10,192; 10,472; 10,608; 10,829; 11,011; 11,858; 12,012; 12,342; 12,376; 12,584; 12,936; 13,328; 13,552; 14,014; 14,399; 14,586; 15,288; 15,708; 16,016; 16,456; 17,017; 17,787; 18,326; 18,564; 18,876; 19,448; 19,992; 20,328; 20,944; 21,021; 21,658; 22,022; 23,716; 24,024; 24,684; 24,752; 25,168; 25,872; 26,741; 27,489; 28,028; 28,798; 29,172; 30,576; 31,416; 32,487; 32,912; 33,033; 34,034; 35,574; 36,652; 37,128; 37,752; 38,896; 39,984; 40,656; 42,042; 43,197; 43,316; 44,044; 47,432; 48,048; 49,368; 51,051; 53,482; 54,978; 56,056; 57,596; 58,344; 62,832; 64,974; 66,066; 68,068; 71,148; 73,304; 74,256; 75,504; 77,077; 80,223; 84,084; 86,394; 86,632; 88,088; 94,864; 98,736; 100,793; 102,102; 106,964; 109,956; 112,112; 115,192; 116,688; 119,119; 129,948; 132,132; 136,136; 142,296; 146,608; 154,154; 160,446; 168,168; 172,788; 173,264; 176,176; 187,187; 201,586; 204,204; 213,928; 219,912; 230,384; 231,231; 238,238; 259,896; 264,264; 272,272; 284,592; 302,379; 308,308; 320,892; 336,336; 345,576; 357,357; 374,374; 403,172; 408,408; 427,856; 439,824; 462,462; 476,476; 519,792; 528,528; 561,561; 604,758; 616,616; 641,784; 691,152; 714,714; 748,748; 806,344; 816,816; 924,924; 952,952; 1,123,122; 1,209,516; 1,233,232; 1,283,568; 1,310,309; 1,429,428; 1,497,496; 1,612,688; 1,849,848; 1,905,904; 2,246,244; 2,419,032; 2,620,618; 2,858,856; 2,994,992; 3,699,696; 3,930,927; 4,492,488; 4,838,064; 5,241,236; 5,717,712; 7,861,854; 8,984,976; 10,482,472; 15,723,708; 20,964,944; 31,447,416 and 62,894,832
out of which 6 prime factors: 2; 3; 7; 11; 13 and 17
62,894,832 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 62,894,825?

» What are all the proper, improper and prime factors (divisors) of the number 62,894,845?


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 62,894,832? How to calculate them? May 16 00:00 UTC (GMT)
What are all the proper, improper and prime factors (all the divisors) of the number 34,728,408? How to calculate them? May 16 00:00 UTC (GMT)
What are all the proper, improper and prime factors (all the divisors) of the number 999,999,999,940? How to calculate them? May 16 00:00 UTC (GMT)
What are all the common factors (all the divisors and the prime factors) of the numbers 1,125 and 1,000? How to calculate them? May 16 00:00 UTC (GMT)
What are all the common factors (all the divisors and the prime factors) of the numbers 82 and 380? How to calculate them? May 16 00:00 UTC (GMT)
What are all the proper, improper and prime factors (all the divisors) of the number 41,583,360? How to calculate them? May 16 00:00 UTC (GMT)
What are all the common factors (all the divisors and the prime factors) of the numbers 1,020 and 2,220? How to calculate them? May 16 00:00 UTC (GMT)
What are all the common factors (all the divisors and the prime factors) of the numbers 1,000,000,000,000 and 42? How to calculate them? May 16 00:00 UTC (GMT)
What are all the proper, improper and prime factors (all the divisors) of the number 1,849,685? How to calculate them? May 16 00:00 UTC (GMT)
What are all the proper, improper and prime factors (all the divisors) of the number 333,430,020? How to calculate them? May 16 00:00 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".