# What is the HCF of 3 and 5?

Highest Common Factor of 3 and 5 is the greatest possible number which divides the numbers 3 and 5 exactly leaving the remainder as 0.

## Answer: HCF of 3 and 5 is 1

## Explanation:

We can find the HCF by the following two methods.

- Long division Method
- Prime factorization Method

### HCF of 3 and 5 by Long Division

**Step 1:**Divide 5 by 3 and check the remainder.**Step 2:**Make the remainder of the above step as the divisor and the divisor of the above step as the dividend and perform the long division again.**Step 3:**Continue till you get the remainder as 0 and HCF of 3 and 5 will be the last divisor obtained in this process.

### HCF of 3 and 5 by Prime Factorization

We will express the numbers 3 and 5 as a product of their prime factors.

Prime factorization of 3 is 3 × 1

Prime factorization of 5 is 5 × 1

The common factor in both prime factorization = 1

HCF is the product of the prime factors that are common to the prime factorization of 3 and 5

So, HCF of 3 and 5 is 1

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