Find the HCF of 865 and 2595.

Options

A. 25
B. 2595
C. 865
D. 5

Answer

To find the HCF (Highest Common Factor) of 865 and 2595, we can use the Euclidean algorithm. Here are the steps:

### Step 1: Divide the larger number by the smaller number
We start by dividing 2595 by 865.

\[ 2595 \div 865 = 3 \quad \text{(quotient)} \]
\[ 2595 - (865 \times 3) = 2595 - 2595 = 0 \quad \text{(remainder)} \]

### Step 2: Check the remainder
Since the remainder is 0, we can conclude that the divisor (865) is the HCF.

### Conclusion
Thus, the HCF of 865 and 2595 is **865**.