SBP-Program

f

tw

in

Highest common factor of 16 and 36

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

Find the hcf of 16 and 36

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

Solution.

The prime factorization of 16

16 =
2 * 2 * 2 * 2

See 16 prime factorization.

The prime factorization of 36

36 =
2 * 2 * 3 * 3

See 36 prime factorization.

Find the common prime factors of 16 and 36

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

The common factors of 16 and 36 are

2, 2

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

2 * 2 = 4

The hcf of 16 and 36 is 4

hcf(16, 36) = 4

The problem is solved.