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 7785, 7791 i.e. 3 largest integer by which both the numbers can be divided.
Greatest common factor (GCF) of 7785 and 7791 is 3.
GCF(7785,7791) = 3
Greatest common factor or Greatest common divisor (GCD) can be calculated in following way;
Prime Factorization of 7785
3 | 7785 |
3 | 2595 |
5 | 865 |
173 | 173 |
1 |
Prime factors of 7785 are 3,5,173. Prime factorization of 7785 in exponential form is:
7785 = 32×51×1731
Prime Factorization of 7791
3 | 7791 |
7 | 2597 |
7 | 371 |
53 | 53 |
1 |
Prime factors of 7791 are 3,7,53. Prime factorization of 7791 in exponential form is:
7791 = 31×72×531
∴ So by taking common prime factors GCF of 7785 and 7791 is 3
Factors of 7785
List of positive integer factors of 7785 that divides 7785 without a remainder.
1,3,5,9,15,45,173,519,865,1557,2595,7785
Factors of 7791
List of positive integer factors of 7791 that divides 7791 without a remainder.
1,3,7,21,49,53,147,159,371,1113,2597,7791
Greatest Common Factor
We found the factors and prime factorization of 7785 and 7791. The biggest common factor number is the GCF number.
So the greatest common factor 7785 and 7791 is 3.
Also check out the Least Common Multiple of 7785 and 7791
(i) The GCF of 7785 and 7791 is associative
GCF of 7785 and 7791 = GCF of 7791 and 7785
1. What is the GCF of 7785 and 7791?
Answer: GCF of 7785 and 7791 is 3.
2. What are the Factors of 7785?
Answer: Factors of 7785 are 1, 3, 5, 9, 15, 45, 173, 519, 865, 1557, 2595, 7785. There are 12 integers that are factors of 7785. The greatest factor of 7785 is 7785.
3. What are the Factors of 7791?
Answer: Factors of 7791 are 1, 3, 7, 21, 49, 53, 147, 159, 371, 1113, 2597, 7791. There are 12 integers that are factors of 7791. The greatest factor of 7791 is 7791.
4. How to Find the GCF of 7785 and 7791?
Answer:
Greatest Common Factor of 7785 and 7791 = 3
Step 1: Find the prime factorization of 7785
7785 = 3 x 3 x 5 x 173
Step 2: Find the prime factorization of 7791
7791 = 3 x 7 x 7 x 53
Step 3: Multiply those factors both numbers have in common in steps i) or ii) above to find the gcf:
GCF = 3
Step 4: Therefore, the greatest common factor of 7785 and 7791 is 3