SBP-Program

f

tw

in

Find the greatest common factor of 2604 and 3248

How to find the greatest common factor of 2604 and 3248?

Find the gcf of 2604 and 3248

Problem. Find the greatest common factor of 2604 and 3248.

Solution.

See How to find the greatest common factor of two numbers?

The prime factorization of 2604

2604 =
2 * 2 * 3 * 7 * 31

See 2604 prime factorization.

The prime factorization of 3248

3248 =
2 * 2 * 2 * 2 * 7 * 29

See 3248 prime factorization.

Find the common prime factors of these two numbers 2604 and 3248

2604 –> (2, 2, 3, 7, 31)
3248 –> (2, 2, 2, 2, 7, 29)

The common factors of 2604 and 3248 are

2, 2, 7

The product of these common prime factors is the greatest common factor of 2604 and 3248

2 * 2 * 7 = 28

The gcf of 2604 and 3248 is 28

gcf(2604, 3248) = 28

The problem is solved.