Greatest Common Factor of 87738 and 87745

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

GCF of 87738 and 87745

Greatest common factor or Greatest common divisor (GCD) can be calculated in following way;

GCF of:
and

Greatest Common Factor of 87738 and 87745

GCF of 87738 and 87745 is 7

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

Greatest Common Factor of 87738 and 87745 by matching factors method

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

Properties of GCF 87738 and 87745

(i) The GCF of 87738 and 87745 is associative

GCF of 87738 and 87745 = GCF of 87745 and 87738

Frequently Asked Questions on GCF of 87738 and 87745

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