# Find the HCF of 95 105 and 115 by continued division.

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

## Answer: The HCF of 95, 105, and 115 is 5

HCF of 95, 105, and 115 is the highest number that divides 95, 105, and 115 exactly leaving the remainder 0

## Explanation:

We are using the continued division method to find the HCF of 95, 105, and 115

The steps to find the HCF(95, 105, 115) by long division are mentioned below.

**Step 1:** Divide 115 by 95 and check the remainder. We get the remainder as 20.

**Step 2:** Make the remainder of the above step 20 as the divisor and the divisor of the above step 95 as the dividend and perform the long division again.

**Step 3:** Continue till you get the remainder as 0 and the last divisor is the common factor(C.F.) of 95 and 115.

**Step 4: **Divide 105 by the C.F. of step 3 that is 5. Then we get the remainder as 0, hence the HCF of 95, 105, and 115 is 5

HCF (95, 105, 115) = 5