What is the Greatest Common Factor of 31706 and 31720?
Greatest common factor (GCF) of 31706 and 31720 is 2.
GCF(31706,31720) = 2
We will now calculate the prime factors of 31706 and 31720, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 31706 and 31720.
How to find the GCF of 31706 and 31720?
We will first find the prime factorization of 31706 and 31720. After we will calculate the factors of 31706 and 31720 and find the biggest common factor number .
Step-1: Prime Factorization of 31706
Prime factors of 31706 are 2, 83, 191. Prime factorization of 31706 in exponential form is:
31706 = 21 × 831 × 1911
Step-2: Prime Factorization of 31720
Prime factors of 31720 are 2, 5, 13, 61. Prime factorization of 31720 in exponential form is:
31720 = 23 × 51 × 131 × 611
Step-3: Factors of 31706
List of positive integer factors of 31706 that divides 31706 without a remainder.
1, 2, 83, 166, 191, 382, 15853
Step-4: Factors of 31720
List of positive integer factors of 31720 that divides 31706 without a remainder.
1, 2, 4, 5, 8, 10, 13, 20, 26, 40, 52, 61, 65, 104, 122, 130, 244, 260, 305, 488, 520, 610, 793, 1220, 1586, 2440, 3172, 3965, 6344, 7930, 15860
Final Step: Biggest Common Factor Number
We found the factors and prime factorization of 31706 and 31720. The biggest common factor number is the GCF number.
So the greatest common factor 31706 and 31720 is 2.
Also check out the Least Common Multiple of 31706 and 31720
Related Greatest Common Factors of 31706
- GCF of 31706 and 31710
- GCF of 31706 and 31711
- GCF of 31706 and 31712
- GCF of 31706 and 31713
- GCF of 31706 and 31714
- GCF of 31706 and 31715
- GCF of 31706 and 31716
- GCF of 31706 and 31717
- GCF of 31706 and 31718
- GCF of 31706 and 31719
- GCF of 31706 and 31720
- GCF of 31706 and 31721
- GCF of 31706 and 31722
- GCF of 31706 and 31723
- GCF of 31706 and 31724
- GCF of 31706 and 31725
- GCF of 31706 and 31726
Related Greatest Common Factors of 31720
- GCF of 31720 and 31724
- GCF of 31720 and 31725
- GCF of 31720 and 31726
- GCF of 31720 and 31727
- GCF of 31720 and 31728
- GCF of 31720 and 31729
- GCF of 31720 and 31730
- GCF of 31720 and 31731
- GCF of 31720 and 31732
- GCF of 31720 and 31733
- GCF of 31720 and 31734
- GCF of 31720 and 31735
- GCF of 31720 and 31736
- GCF of 31720 and 31737
- GCF of 31720 and 31738
- GCF of 31720 and 31739
- GCF of 31720 and 31740