SBP-Program

f

tw

in

Highest common factor of 100 and 140

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

Find the hcf of 100 and 140

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

Solution.

The prime factorization of 100

100 =
2 * 2 * 5 * 5

See 100 prime factorization.

The prime factorization of 140

140 =
2 * 2 * 5 * 7

See 140 prime factorization.

Find the common prime factors of 100 and 140

100 –> (2, 2, 5, 5)
140 –> (2, 2, 5, 7)

The common factors of 100 and 140 are

2, 2, 5

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

2 * 2 * 5 = 20

The hcf of 100 and 140 is 20

hcf(100, 140) = 20

The problem is solved.