SBP-Program

f

tw

in

Find the greatest common factor of 198198 and 213444

How to find the greatest common factor of 198198 and 213444?

Find the gcf of 198198 and 213444

Problem. Find the greatest common factor of 198198 and 213444.

Solution.

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

The prime factorization of 198198

198198 =
2 * 3 * 3 * 7 * 11 * 11 * 13

See 198198 prime factorization.

The prime factorization of 213444

213444 =
2 * 2 * 3 * 3 * 7 * 7 * 11 * 11

See 213444 prime factorization.

Find the common prime factors of these two numbers 198198 and 213444

198198 –> (2, 3, 3, 7, 11, 11, 13)
213444 –> (2, 2, 3, 3, 7, 7, 11, 11)

The common factors of 198198 and 213444 are

2, 3, 3, 7, 11, 11

The product of these common prime factors is the greatest common factor of 198198 and 213444

2 * 3 * 3 * 7 * 11 * 11 = 15246

The gcf of 198198 and 213444 is 15246

gcf(198198, 213444) = 15246

The problem is solved.