What is the Greatest Common Factor of 24804 and 24820?
Greatest common factor (GCF) of 24804 and 24820 is 4.
GCF(24804,24820) = 4
We will now calculate the prime factors of 24804 and 24820, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 24804 and 24820.
How to find the GCF of 24804 and 24820?
We will first find the prime factorization of 24804 and 24820. After we will calculate the factors of 24804 and 24820 and find the biggest common factor number .
Step-1: Prime Factorization of 24804
Prime factors of 24804 are 2, 3, 13, 53. Prime factorization of 24804 in exponential form is:
24804 = 22 × 32 × 131 × 531
Step-2: Prime Factorization of 24820
Prime factors of 24820 are 2, 5, 17, 73. Prime factorization of 24820 in exponential form is:
24820 = 22 × 51 × 171 × 731
Step-3: Factors of 24804
List of positive integer factors of 24804 that divides 24804 without a remainder.
1, 2, 3, 4, 6, 9, 12, 13, 18, 26, 36, 39, 52, 53, 78, 106, 117, 156, 159, 212, 234, 318, 468, 477, 636, 689, 954, 1378, 1908, 2067, 2756, 4134, 6201, 8268, 12402
Step-4: Factors of 24820
List of positive integer factors of 24820 that divides 24804 without a remainder.
1, 2, 4, 5, 10, 17, 20, 34, 68, 73, 85, 146, 170, 292, 340, 365, 730, 1241, 1460, 2482, 4964, 6205, 12410
Final Step: Biggest Common Factor Number
We found the factors and prime factorization of 24804 and 24820. The biggest common factor number is the GCF number.
So the greatest common factor 24804 and 24820 is 4.
Also check out the Least Common Multiple of 24804 and 24820
Related Greatest Common Factors of 24804
- GCF of 24804 and 24808
- GCF of 24804 and 24809
- GCF of 24804 and 24810
- GCF of 24804 and 24811
- GCF of 24804 and 24812
- GCF of 24804 and 24813
- GCF of 24804 and 24814
- GCF of 24804 and 24815
- GCF of 24804 and 24816
- GCF of 24804 and 24817
- GCF of 24804 and 24818
- GCF of 24804 and 24819
- GCF of 24804 and 24820
- GCF of 24804 and 24821
- GCF of 24804 and 24822
- GCF of 24804 and 24823
- GCF of 24804 and 24824
Related Greatest Common Factors of 24820
- GCF of 24820 and 24824
- GCF of 24820 and 24825
- GCF of 24820 and 24826
- GCF of 24820 and 24827
- GCF of 24820 and 24828
- GCF of 24820 and 24829
- GCF of 24820 and 24830
- GCF of 24820 and 24831
- GCF of 24820 and 24832
- GCF of 24820 and 24833
- GCF of 24820 and 24834
- GCF of 24820 and 24835
- GCF of 24820 and 24836
- GCF of 24820 and 24837
- GCF of 24820 and 24838
- GCF of 24820 and 24839
- GCF of 24820 and 24840