# What is the HCF of 777 and 1147?

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

## Answer: HCF of 777 and 1147 is 37

We will explain the two methods to find the HCF of 777 and 1147

## Explanation:

The two methods that we are using to find the HCF of 777 and 1147 are shown below.

- HCF of 777 and 1147 by Listing the Common Factors
- HCF of 777 and 1147 by Prime Factorization

### Method 1: HCF of 777 and 1147 by Listing the Common Factors

The factors of 777 and 1147 are shown below.

The common factor of 777 and 1147 is 37

Clearly, the greatest common factor is 37

So, HCF of 777 and 1147 is 37

### Method 2: HCF of 777 and 1147 by Prime Factorization

We will represent 777 and 1147 as a product of their prime factors.

Prime factorization of 777 is 3 × 7 × 37

Prime factorization of 1147 is 31 × 37

Common prime factor of 777 and 1147 = 37

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

As the common factor is only 37, so HCF of 777 and 1147 is 37

The solution to our question HCF of 777 and 1147 is the same, irrespective of the above methods.