SBP-Program

f

tw

in

Highest common factor of 20 and 36

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

Find the hcf of 20 and 36

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

Solution.

The prime factorization of 20

20 = 2 * 2 * 5

See 20 prime factorization.

The prime factorization of 36

36 =
2 * 2 * 3 * 3

See 36 prime factorization.

Find the common prime factors of 20 and 36

20 –> (2, 2, 5)
36 –> (2, 2, 3, 3)

The common factors of 20 and 36 are

2, 2

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

2 * 2 = 4

The hcf of 20 and 36 is 4

hcf(20, 36) = 4

The problem is solved.