SBP-Program

f

tw

in

Highest common factor of 196 and 168

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

Find the hcf of 196 and 168

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

Solution.

The prime factorization of 196

196 =
2 * 2 * 7 * 7

See 196 prime factorization.

The prime factorization of 168

168 =
2 * 2 * 2 * 3 * 7

See 168 prime factorization.

Find the common prime factors of 196 and 168

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

The common factors of 196 and 168 are

2, 2, 7

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

2 * 2 * 7 = 28

The hcf of 196 and 168 is 28

hcf(196, 168) = 28

The problem is solved.