# What is the HCF of 4 and 10?

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

## Answer: HCF of 4 and 10 is 2

We will explain two methods to find the HCF of 4 and 10

## Explanation:

The two methods that we are using to find HCF of 4 and 10 are shown below

- HCF of 4 and 10 by Long Division
- HCF of 4 and 10 by Prime Factorization

### Method 1: HCF of 10 and 4 by Long Division

**Step 1:** Divide 10 by 4 and check the remainder. Here, we get the remainder as 2.

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

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

HCF of 10 and 4 will be given by the last divisor.

So, HCF of 4 and 10 is 2.

### Method 2: HCF of 4 and 10 by Prime Factorization

We will represent 4 and 10 as a product of their prime factors.

Prime factorization of 4 is 2 × 2

Prime factorization of 10 is 2 × 5

Common prime factor = 2

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

HCF of 4 and 10 is 2.

Irrespective of the method, the solution to our question HCF of 4 and 10 is the same.