SBP-Program

f

tw

in

Highest common factor of 12 and 28

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

Find the hcf of 12 and 28

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

Solution.

The prime factorization of 12

12 = 2 * 2 * 3

See 12 prime factorization.

The prime factorization of 28

28 = 2 * 2 * 7

See 28 prime factorization.

Find the common prime factors of 12 and 28

12 –> (2, 2, 3)
28 –> (2, 2, 7)

The common factors of 12 and 28 are

2, 2

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

2 * 2 = 4

The hcf of 12 and 28 is 4

hcf(12, 28) = 4

The problem is solved.