# What is the HCF of 3 and 15?

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 3 and 15 is 3

We will explain two methods to find the HCF of 3 and 15

## Explanation:

The two methods that we are using to find HCF of 3 and 15 are shown below

- HCF of 3 and 15 by Prime Factorization
- HCF of 3 and 15 by Listing the Common Factors

### Method 1: HCF of 3 and 15 by Prime Factorization

Represent 3 and 15 as a product of its prime factors.

Prime factorization of 3 is 3

Prime factorization of 15 is 3 × 5

The common factor in the prime factorization of 3 and 15 is 3.

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

Since the common factor is 3, the HCF of 3 and 15 is 3.

### Method 2: HCF of 3 and 15 by Listing the Common Factors

Factors of 3 and 15 are:

Factors of 3: 1, __3__

Factors of 15: 1, ** 3**, 5, 15

There are two common factors of 3 and 15, that are, 1 and 3.

So, HCF of 3 and 15 is 3.

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