What is the Greatest Common Factor of 31137 and 31155?
Greatest common factor (GCF) of 31137 and 31155 is 3.
GCF(31137,31155) = 3
We will now calculate the prime factors of 31137 and 31155, than find the greatest common factor (greatest common divisor (gcd)) of the numbers by matching the biggest common factor of 31137 and 31155.
How to find the GCF of 31137 and 31155?
We will first find the prime factorization of 31137 and 31155. After we will calculate the factors of 31137 and 31155 and find the biggest common factor number .
Step-1: Prime Factorization of 31137
Prime factors of 31137 are 3, 97, 107. Prime factorization of 31137 in exponential form is:
31137 = 31 × 971 × 1071
Step-2: Prime Factorization of 31155
Prime factors of 31155 are 3, 5, 31, 67. Prime factorization of 31155 in exponential form is:
31155 = 31 × 51 × 311 × 671
Step-3: Factors of 31137
List of positive integer factors of 31137 that divides 31137 without a remainder.
1, 3, 97, 107, 291, 321, 10379
Step-4: Factors of 31155
List of positive integer factors of 31155 that divides 31137 without a remainder.
1, 3, 5, 15, 31, 67, 93, 155, 201, 335, 465, 1005, 2077, 6231, 10385
Final Step: Biggest Common Factor Number
We found the factors and prime factorization of 31137 and 31155. The biggest common factor number is the GCF number.
So the greatest common factor 31137 and 31155 is 3.
Also check out the Least Common Multiple of 31137 and 31155
Related Greatest Common Factors of 31137
- GCF of 31137 and 31141
- GCF of 31137 and 31142
- GCF of 31137 and 31143
- GCF of 31137 and 31144
- GCF of 31137 and 31145
- GCF of 31137 and 31146
- GCF of 31137 and 31147
- GCF of 31137 and 31148
- GCF of 31137 and 31149
- GCF of 31137 and 31150
- GCF of 31137 and 31151
- GCF of 31137 and 31152
- GCF of 31137 and 31153
- GCF of 31137 and 31154
- GCF of 31137 and 31155
- GCF of 31137 and 31156
- GCF of 31137 and 31157
Related Greatest Common Factors of 31155
- GCF of 31155 and 31159
- GCF of 31155 and 31160
- GCF of 31155 and 31161
- GCF of 31155 and 31162
- GCF of 31155 and 31163
- GCF of 31155 and 31164
- GCF of 31155 and 31165
- GCF of 31155 and 31166
- GCF of 31155 and 31167
- GCF of 31155 and 31168
- GCF of 31155 and 31169
- GCF of 31155 and 31170
- GCF of 31155 and 31171
- GCF of 31155 and 31172
- GCF of 31155 and 31173
- GCF of 31155 and 31174
- GCF of 31155 and 31175