Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Make use of GCF Calculator to quickly find the Greatest Common Factor of numbers 12831, 12838 i.e. 7 largest integer by which both the numbers can be divided.
Greatest common factor (GCF) of 12831 and 12838 is 7.
GCF(12831,12838) = 7
Greatest common factor or Greatest common divisor (GCD) can be calculated in following way;
Prime Factorization of 12831
3 | 12831 |
7 | 4277 |
13 | 611 |
47 | 47 |
1 |
Prime factors of 12831 are 3,7,13,47. Prime factorization of 12831 in exponential form is:
12831 = 31×71×131×471
Prime Factorization of 12838
2 | 12838 |
7 | 6419 |
7 | 917 |
131 | 131 |
1 |
Prime factors of 12838 are 2,7,131. Prime factorization of 12838 in exponential form is:
12838 = 21×72×1311
∴ So by taking common prime factors GCF of 12831 and 12838 is 7
Factors of 12831
List of positive integer factors of 12831 that divides 12831 without a remainder.
1,3,7,13,21,39,47,91,141,273,329,611,987,1833,4277,12831
Factors of 12838
List of positive integer factors of 12838 that divides 12838 without a remainder.
1,2,7,14,49,98,131,262,917,1834,6419,12838
Greatest Common Factor
We found the factors and prime factorization of 12831 and 12838. The biggest common factor number is the GCF number.
So the greatest common factor 12831 and 12838 is 7.
Also check out the Least Common Multiple of 12831 and 12838
(i) The GCF of 12831 and 12838 is associative
GCF of 12831 and 12838 = GCF of 12838 and 12831
1. What is the GCF of 12831 and 12838?
Answer: GCF of 12831 and 12838 is 7.
2. What are the Factors of 12831?
Answer: Factors of 12831 are 1, 3, 7, 13, 21, 39, 47, 91, 141, 273, 329, 611, 987, 1833, 4277, 12831. There are 16 integers that are factors of 12831. The greatest factor of 12831 is 12831.
3. What are the Factors of 12838?
Answer: Factors of 12838 are 1, 2, 7, 14, 49, 98, 131, 262, 917, 1834, 6419, 12838. There are 12 integers that are factors of 12838. The greatest factor of 12838 is 12838.
4. How to Find the GCF of 12831 and 12838?
Answer:
Greatest Common Factor of 12831 and 12838 = 7
Step 1: Find the prime factorization of 12831
12831 = 3 x 7 x 13 x 47
Step 2: Find the prime factorization of 12838
12838 = 2 x 7 x 7 x 131
Step 3: Multiply those factors both numbers have in common in steps i) or ii) above to find the gcf:
GCF = 7
Step 4: Therefore, the greatest common factor of 12831 and 12838 is 7