Greatest Common Factor of 4746 and 4749

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 4746, 4749 i.e. 3 largest integer by which both the numbers can be divided.

Greatest common factor (GCF) of 4746 and 4749 is 3.

GCF(4746,4749) = 3

GCF of 4746 and 4749

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

GCF of:
and

Greatest Common Factor of 4746 and 4749

GCF of 4746 and 4749 is 3

Prime Factorization of 4746


2 4746
3 2373
7 791
113 113
1

Prime factors of 4746 are 2,3,7,113. Prime factorization of 4746 in exponential form is:

4746 = 21×31×71×1131

Prime Factorization of 4749


3 4749
1583 1583
1

Prime factors of 4749 are 3,1583. Prime factorization of 4749 in exponential form is:

4749 = 31×15831

∴ So by taking common prime factors GCF of 4746 and 4749 is 3

Greatest Common Factor of 4746 and 4749 by matching factors method

Factors of 4746

List of positive integer factors of 4746 that divides 4746 without a remainder.

1,2,3,6,7,14,21,42,113,226,339,678,791,1582,2373,4746

Factors of 4749

List of positive integer factors of 4749 that divides 4749 without a remainder.

1,3,1583,4749

Greatest Common Factor

We found the factors and prime factorization of 4746 and 4749. The biggest common factor number is the GCF number.
So the greatest common factor 4746 and 4749 is 3.

Also check out the Least Common Multiple of 4746 and 4749

Properties of GCF 4746 and 4749

(i) The GCF of 4746 and 4749 is associative

GCF of 4746 and 4749 = GCF of 4749 and 4746

Frequently Asked Questions on GCF of 4746 and 4749

1. What is the GCF of 4746 and 4749?

Answer: GCF of 4746 and 4749 is 3.

2. What are the Factors of 4746?

Answer: Factors of 4746 are 1, 2, 3, 6, 7, 14, 21, 42, 113, 226, 339, 678, 791, 1582, 2373, 4746. There are 16 integers that are factors of 4746. The greatest factor of 4746 is 4746.

3. What are the Factors of 4749?

Answer: Factors of 4749 are 1, 3, 1583, 4749. There are 4 integers that are factors of 4749. The greatest factor of 4749 is 4749.

4. How to Find the GCF of 4746 and 4749?

Answer:

Greatest Common Factor of 4746 and 4749 = 3

Step 1: Find the prime factorization of 4746

4746 = 2 x 3 x 7 x 113

Step 2: Find the prime factorization of 4749

4749 = 3 x 1583

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 4746 and 4749 is 3