SBP-Program

f

tw

in

Highest common factor of 135 and 180

How to find the highest common factor of 135 and 180?

Find the hcf of 135 and 180

Problem. Find the highest common factor of 135 and 180.

Solution.

The prime factorization of 135

135 =
3 * 3 * 3 * 5

See 135 prime factorization.

The prime factorization of 180

180 =
2 * 2 * 3 * 3 * 5

See 180 prime factorization.

Find the common prime factors of 135 and 180

135 –> (3, 3, 3, 5)
180 –> (2, 2, 3, 3, 5)

The common factors of 135 and 180 are

3, 3, 5

The product of these common prime factors is the highest common factor of 135 and 180

3 * 3 * 5 = 45

The hcf of 135 and 180 is 45

hcf(135, 180) = 45

The problem is solved.