# What is the HCF of 87 and 145?

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

## Answer: HCF of 87 and 145 is 29

Let us see how to find the HCF of 87 and 145

## Explanation:

The highest common factor or sometimes referred to as the greatest common factor of two numbers, 87 and 145 is the highest number which divides both the numbers, 87 and 145 exactly without any remainder.

- HCF of 87 and 145 by Long Division
- HCF of 87 and 145 by Listing the Common Factors

### Method 1: HCF of 87 and 145 by Long Division

Step 1: Divide 145 by 87 and check the remainder. Here, the remainder is 58.

Step 2: Make the remainder 58 as the divisor and the divisor 87 as the dividend and perform the long division again.

Step 3: Continue till you get the remainder as 0 and the last divisor of the division process will be the highest common factor of 87 and 145

### Method 2: HCF of 87 and 145 by Listing the Common Factors

- Factors of 87: 1, 3, 29, 87
- Factors of 145: 1, 5, 29, 145

There are two common factors of 87 and 145, that are, 1 and 29

So, HCF of 87 and 145 is 29

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