SBP-Program

f

tw

in

Highest common factor of 12 and 8

How to find the highest common factor of 12 and 8?

Find the hcf of 12 and 8

Problem. Find the highest common factor of 12 and 8.

Solution.

The prime factorization of 12

12 = 2 * 2 * 3

See 12 prime factorization.

The prime factorization of 8

8 = 2 * 2 * 2

See 8 prime factorization.

Find the common prime factors of 12 and 8

12 –> (2, 2, 3)
8 –> (2, 2, 2)

The common factors of 12 and 8 are

2, 2

The product of these common prime factors is the highest common factor of 12 and 8

2 * 2 = 4

The hcf of 12 and 8 is 4

hcf(12, 8) = 4

The problem is solved.