# What is the HCF of 12 and 16?

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

## Answer: HCF of 12 and 16 is 4

Let us see how to find the HCF of 12 and 16

## Explanation:** **

The highest common factor or sometimes referred to as the greatest common factor of two numbers, 12 and 16 is the highest number which divides both the numbers, 12 and 16 exactly without any remainder.

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

### Method 1: HCF of 12 and 16 by Prime Factorization

Express 12 and 16 as a product of its prime factors.

Prime factorization of 12 is 2 × 2 × 3

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

The common factors in the prime factorization of 12 and 16 are 2 and 2

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

Since the common factors are 2 and 2, the HCF of 12 and 16 is 4

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

The list of factors of 12 and 16 are shown below:

Factors of 12: 1, 2, 3, 4, 6, 12

Factors of 16: 1, 2, 4, 8, 16

There are three common factors of 12 and 16, that are, 1, 2, and 4

So, HCF of 12 and 16 is 4

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