SBP-Program

f

tw

in

Highest common factor of 14 and 16

How to find the highest common factor of 14 and 16?

Find the hcf of 14 and 16

Problem. Find the highest common factor of 14 and 16.

Solution.

The prime factorization of 14

14 = 2 * 7

See 14 prime factorization.

The prime factorization of 16

16 =
2 * 2 * 2 * 2

See 16 prime factorization.

Find the common prime factors of 14 and 16

14 –> (2, 7)
16 –> (2, 2, 2, 2)

The common factors of 14 and 16 are

2

The hcf of 14 and 16 is 2

hcf(14, 16) = 2

The problem is solved.