# What is the HCF of 85 and 153?

The largest possible number which divides the given numbers exactly without any remainder is called the HCF (Highest Common Factor).

## Answer: HCF of 85 and 153 is 17

HCF of 85 and 153 is the highest number that divides 85 and 153 exactly leaving the remainder 0.

## Explanation:

Look at the methods to find the HCF (85, 153)

- HCF of 85 and 153 by Prime Factorization
- HCF of 85 and 153 by Listing the Common Factors

### Method 1: Find HCF of 85 and 153 by Prime Factorization

Represent 8 and 14 as a product of its prime factors.

Prime factorization of 85: 5 × 17

Prime factorization of 153: 3 × 3 × 17

The common factor in the prime factorization of 85 and 153 is 17.

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

So, HCF of 85 and 153 is 17

### Method 2: Find HCF of 85 and 153 by Listing the Common Factors

The factors of 85 and 153 are shown below.

There are 2 common factors of 85 and 153, that are, 1 and 17.

The highest common factor of 85 and 153 is 17.

You can find the HCF in any of the above methods but the solution will be the same.