SBP-Program

f

tw

in

Highest common factor of 16 and 24

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

Find the hcf of 16 and 24

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

Solution.

The prime factorization of 16

16 =
2 * 2 * 2 * 2

See 16 prime factorization.

The prime factorization of 24

24 =
2 * 2 * 2 * 3

See 24 prime factorization.

Find the common prime factors of 16 and 24

16 –> (2, 2, 2, 2)
24 –> (2, 2, 2, 3)

The common factors of 16 and 24 are

2, 2, 2

The product of these common prime factors is the highest common factor of 16 and 24

2 * 2 * 2 = 8

The hcf of 16 and 24 is 8

hcf(16, 24) = 8

The problem is solved.