What is the Greatest Common Factor of 872 and 876?
Greatest common factor (GCF) of 872 and 876 is 4.
GCF(872,876) = 4
We will now calculate the prime factors of 872 and 876, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 872 and 876.
How to find the GCF of 872 and 876?
We will first find the prime factorization of 872 and 876. After we will calculate the factors of 872 and 876 and find the biggest common factor number .
Step-1: Prime Factorization of 872
Prime factors of 872 are 2, 109. Prime factorization of 872 in exponential form is:
872 = 23 × 1091
Step-2: Prime Factorization of 876
Prime factors of 876 are 2, 3, 73. Prime factorization of 876 in exponential form is:
876 = 22 × 31 × 731
Step-3: Factors of 872
List of positive integer factors of 872 that divides 872 without a remainder.
1, 2, 4, 8, 109, 218, 436
Step-4: Factors of 876
List of positive integer factors of 876 that divides 872 without a remainder.
1, 2, 3, 4, 6, 12, 73, 146, 219, 292, 438
Final Step: Biggest Common Factor Number
We found the factors and prime factorization of 872 and 876. The biggest common factor number is the GCF number.
So the greatest common factor 872 and 876 is 4.
Also check out the Least Common Multiple of 872 and 876
Related Greatest Common Factors of 872
- GCF of 872 and 876
- GCF of 872 and 877
- GCF of 872 and 878
- GCF of 872 and 879
- GCF of 872 and 880
- GCF of 872 and 881
- GCF of 872 and 882
- GCF of 872 and 883
- GCF of 872 and 884
- GCF of 872 and 885
- GCF of 872 and 886
- GCF of 872 and 887
- GCF of 872 and 888
- GCF of 872 and 889
- GCF of 872 and 890
- GCF of 872 and 891
- GCF of 872 and 892
Related Greatest Common Factors of 876
- GCF of 876 and 880
- GCF of 876 and 881
- GCF of 876 and 882
- GCF of 876 and 883
- GCF of 876 and 884
- GCF of 876 and 885
- GCF of 876 and 886
- GCF of 876 and 887
- GCF of 876 and 888
- GCF of 876 and 889
- GCF of 876 and 890
- GCF of 876 and 891
- GCF of 876 and 892
- GCF of 876 and 893
- GCF of 876 and 894
- GCF of 876 and 895
- GCF of 876 and 896