# Find the HCF of 15 and 16?

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

## Answer: HCF of 15 and 16 is 1

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

## Explanation:

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

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

### Method 1: Find HCF of 15 and 16 by Prime Factorization

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

Prime factorization of 15 is 3 × 5

Prime factorization of 16 is 2 × 2 × 2 × 2

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

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

So, HCF of 15 and 16 is 1

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

The factors of 15 and 16 are shown below.

- Factors of 15:
, 3, 5, 15__1__ - Factors of 16:
, 2, 4, 8, 16__1__

There's no common prime factor of 15 and 16.

Hence, the highest common factor of 15 and 16 is 1.

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