What is the Greatest Common Factor of 31736 and 31742?
Greatest common factor (GCF) of 31736 and 31742 is 2.
GCF(31736,31742) = 2
We will now calculate the prime factors of 31736 and 31742, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 31736 and 31742.
How to find the GCF of 31736 and 31742?
We will first find the prime factorization of 31736 and 31742. After we will calculate the factors of 31736 and 31742 and find the biggest common factor number .
Step-1: Prime Factorization of 31736
Prime factors of 31736 are 2, 3967. Prime factorization of 31736 in exponential form is:
31736 = 23 × 39671
Step-2: Prime Factorization of 31742
Prime factors of 31742 are 2, 59, 269. Prime factorization of 31742 in exponential form is:
31742 = 21 × 591 × 2691
Step-3: Factors of 31736
List of positive integer factors of 31736 that divides 31736 without a remainder.
1, 2, 4, 8, 3967, 7934, 15868
Step-4: Factors of 31742
List of positive integer factors of 31742 that divides 31736 without a remainder.
1, 2, 59, 118, 269, 538, 15871
Final Step: Biggest Common Factor Number
We found the factors and prime factorization of 31736 and 31742. The biggest common factor number is the GCF number.
So the greatest common factor 31736 and 31742 is 2.
Also check out the Least Common Multiple of 31736 and 31742
Related Greatest Common Factors of 31736
- GCF of 31736 and 31740
- GCF of 31736 and 31741
- GCF of 31736 and 31742
- GCF of 31736 and 31743
- GCF of 31736 and 31744
- GCF of 31736 and 31745
- GCF of 31736 and 31746
- GCF of 31736 and 31747
- GCF of 31736 and 31748
- GCF of 31736 and 31749
- GCF of 31736 and 31750
- GCF of 31736 and 31751
- GCF of 31736 and 31752
- GCF of 31736 and 31753
- GCF of 31736 and 31754
- GCF of 31736 and 31755
- GCF of 31736 and 31756
Related Greatest Common Factors of 31742
- GCF of 31742 and 31746
- GCF of 31742 and 31747
- GCF of 31742 and 31748
- GCF of 31742 and 31749
- GCF of 31742 and 31750
- GCF of 31742 and 31751
- GCF of 31742 and 31752
- GCF of 31742 and 31753
- GCF of 31742 and 31754
- GCF of 31742 and 31755
- GCF of 31742 and 31756
- GCF of 31742 and 31757
- GCF of 31742 and 31758
- GCF of 31742 and 31759
- GCF of 31742 and 31760
- GCF of 31742 and 31761
- GCF of 31742 and 31762