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 87738, 87745 i.e. 7 largest integer by which both the numbers can be divided.
Greatest common factor (GCF) of 87738 and 87745 is 7.
GCF(87738,87745) = 7
Greatest common factor or Greatest common divisor (GCD) can be calculated in following way;
Prime Factorization of 87738
2 | 87738 |
3 | 43869 |
7 | 14623 |
2089 | 2089 |
1 |
Prime factors of 87738 are 2,3,7,2089. Prime factorization of 87738 in exponential form is:
87738 = 21×31×71×20891
Prime Factorization of 87745
5 | 87745 |
7 | 17549 |
23 | 2507 |
109 | 109 |
1 |
Prime factors of 87745 are 5,7,23,109. Prime factorization of 87745 in exponential form is:
87745 = 51×71×231×1091
∴ So by taking common prime factors GCF of 87738 and 87745 is 7
Factors of 87738
List of positive integer factors of 87738 that divides 87738 without a remainder.
1,2,3,6,7,14,21,42,2089,4178,6267,12534,14623,29246,43869,87738
Factors of 87745
List of positive integer factors of 87745 that divides 87745 without a remainder.
1,5,7,23,35,109,115,161,545,763,805,2507,3815,12535,17549,87745
Greatest Common Factor
We found the factors and prime factorization of 87738 and 87745. The biggest common factor number is the GCF number.
So the greatest common factor 87738 and 87745 is 7.
Also check out the Least Common Multiple of 87738 and 87745
(i) The GCF of 87738 and 87745 is associative
GCF of 87738 and 87745 = GCF of 87745 and 87738
1. What is the GCF of 87738 and 87745?
Answer: GCF of 87738 and 87745 is 7.
2. What are the Factors of 87738?
Answer: Factors of 87738 are 1, 2, 3, 6, 7, 14, 21, 42, 2089, 4178, 6267, 12534, 14623, 29246, 43869, 87738. There are 16 integers that are factors of 87738. The greatest factor of 87738 is 87738.
3. What are the Factors of 87745?
Answer: Factors of 87745 are 1, 5, 7, 23, 35, 109, 115, 161, 545, 763, 805, 2507, 3815, 12535, 17549, 87745. There are 16 integers that are factors of 87745. The greatest factor of 87745 is 87745.
4. How to Find the GCF of 87738 and 87745?
Answer:
Greatest Common Factor of 87738 and 87745 = 7
Step 1: Find the prime factorization of 87738
87738 = 2 x 3 x 7 x 2089
Step 2: Find the prime factorization of 87745
87745 = 5 x 7 x 23 x 109
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 87738 and 87745 is 7