SBP-Program

f

tw

in

Find the greatest common factor of 975 and 4420

How to find the greatest common factor of 975 and 4420?

Find the gcf of 975 and 4420

Problem. Find the greatest common factor of 975 and 4420.

Solution.

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

The prime factorization of 975

975 =
3 * 52 * 13

See 975 prime factorization.

The prime factorization of 4420

4420 =
22 * 5 * 13 * 17

See 4420 prime factorization.

Find the common prime factors of these two numbers 975 and 4420

975 –> (3, 5, 5, 13)
4420 –> (2, 2, 5, 13, 17)

The common factors of 975 and 4420 are

5, 13

The product of these common prime factors is the greatest common factor of 975 and 4420

5 * 13 = 65

The gcf of 975 and 4420 is 65

gcf(975, 4420) = 65

The problem is solved.