What is the Greatest Common Factor of 21624 and 21641?
Greatest common factor (GCF) of 21624 and 21641 is 17.
GCF(21624,21641) = 17
We will now calculate the prime factors of 21624 and 21641, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 21624 and 21641.
How to find the GCF of 21624 and 21641?
We will first find the prime factorization of 21624 and 21641. After we will calculate the factors of 21624 and 21641 and find the biggest common factor number .
Step-1: Prime Factorization of 21624
Prime factors of 21624 are 2, 3, 17, 53. Prime factorization of 21624 in exponential form is:
21624 = 23 × 31 × 171 × 531
Step-2: Prime Factorization of 21641
Prime factors of 21641 are 17, 19, 67. Prime factorization of 21641 in exponential form is:
21641 = 171 × 191 × 671
Step-3: Factors of 21624
List of positive integer factors of 21624 that divides 21624 without a remainder.
1, 2, 3, 4, 6, 8, 12, 17, 24, 34, 51, 53, 68, 102, 106, 136, 159, 204, 212, 318, 408, 424, 636, 901, 1272, 1802, 2703, 3604, 5406, 7208, 10812
Step-4: Factors of 21641
List of positive integer factors of 21641 that divides 21624 without a remainder.
1, 17, 19, 67, 323, 1139, 1273
Final Step: Biggest Common Factor Number
We found the factors and prime factorization of 21624 and 21641. The biggest common factor number is the GCF number.
So the greatest common factor 21624 and 21641 is 17.
Also check out the Least Common Multiple of 21624 and 21641
Related Greatest Common Factors of 21624
- GCF of 21624 and 21628
- GCF of 21624 and 21629
- GCF of 21624 and 21630
- GCF of 21624 and 21631
- GCF of 21624 and 21632
- GCF of 21624 and 21633
- GCF of 21624 and 21634
- GCF of 21624 and 21635
- GCF of 21624 and 21636
- GCF of 21624 and 21637
- GCF of 21624 and 21638
- GCF of 21624 and 21639
- GCF of 21624 and 21640
- GCF of 21624 and 21641
- GCF of 21624 and 21642
- GCF of 21624 and 21643
- GCF of 21624 and 21644
Related Greatest Common Factors of 21641
- GCF of 21641 and 21645
- GCF of 21641 and 21646
- GCF of 21641 and 21647
- GCF of 21641 and 21648
- GCF of 21641 and 21649
- GCF of 21641 and 21650
- GCF of 21641 and 21651
- GCF of 21641 and 21652
- GCF of 21641 and 21653
- GCF of 21641 and 21654
- GCF of 21641 and 21655
- GCF of 21641 and 21656
- GCF of 21641 and 21657
- GCF of 21641 and 21658
- GCF of 21641 and 21659
- GCF of 21641 and 21660
- GCF of 21641 and 21661