# What is the HCF of 135 and 225 by prime factorization?

HCF (Highest Common Factor) of two or more numbers is the largest possible number that divides the given numbers leaving the remainder 0

## Answer: HCF of 135 and 225 is 45

Let's see how to find the HCF of 135 and 225

## Explanation:

let us represent 135 and 225 by product of its prime numbers

### HCF of 135 and 225 by Prime Factorization

Let us represent 135 and 225 as a product of its prime factors

Prime factorization of 135 is 3 × 3 × 3 × 5

Prime factorization of 225 is 3 × 3 × 5 × 5

The common factors in the prime factorization of 135 and 225 are 3, 3, and 5

HCF is the product of the factors that are common to each of the given numbers.

So, HCF of 135 and 225 is 3 × 3 × 5 = 45