# What is the HCF of 391 and 667?

HCF (Highest Common Factor) of two numbers is the largest possible number which divides the two numbers exactly without any remainder.

## Answer: HCF of 391 and 667 is 23

We will explain two methods to find the HCF of 391 and 667

## Explanation:

The two methods that we are using to find HCF of 391 and 667 are shown below.

- HCF of 391 and 667 by Long Division
- HCF of 391 and 667 by Prime Factorization

### Method 1: HCF of 667 and 391 by Long Division

**Step 1:** Divide 667 by 391 and check the remainder. Here, we get the remainder of 276

**Step 2:** Make the remainder 276 as the divisor and the divisor 391 as the dividend and perform the long division again.

**Step 3:** Continue till you get the remainder as 0

HCF of 667 and 391 will be given by the last divisor.

So, HCF of 391 and 667 is 23

### Method 2: HCF of 391 and 667 by Prime Factorization

We will represent 391 and 667 as a product of their prime factors.

Prime factorization of 391 is 17 × 23

Prime factorization of 667 is 23 × 29

Common prime factor = 23

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

HCF of 391 and 667 is 23

Irrespective of the method, the solution to our question HCF of 391 and 667 is the same.