SBP-Program

f

tw

in

Highest common factor of 100 and 36

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

Find the hcf of 100 and 36

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

Solution.

The prime factorization of 100

100 =
2 * 2 * 5 * 5

See 100 prime factorization.

The prime factorization of 36

36 =
2 * 2 * 3 * 3

See 36 prime factorization.

Find the common prime factors of 100 and 36

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

The common factors of 100 and 36 are

2, 2

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

2 * 2 = 4

The hcf of 100 and 36 is 4

hcf(100, 36) = 4

The problem is solved.