SBP-Program

f

tw

in

Highest common factor of 196 and 252

How to find the highest common factor of 196 and 252?

Find the hcf of 196 and 252

Problem. Find the highest common factor of 196 and 252.

Solution.

The prime factorization of 196

196 =
2 * 2 * 7 * 7

See 196 prime factorization.

The prime factorization of 252

252 =
2 * 2 * 3 * 3 * 7

See 252 prime factorization.

Find the common prime factors of 196 and 252

196 –> (2, 2, 7, 7)
252 –> (2, 2, 3, 3, 7)

The common factors of 196 and 252 are

2, 2, 7

The product of these common prime factors is the highest common factor of 196 and 252

2 * 2 * 7 = 28

The hcf of 196 and 252 is 28

hcf(196, 252) = 28

The problem is solved.