# What is The HCF of 16 and 36?

HCF of 16 and 36 is the biggest number which divides 16 and 36 exactly.

## Answer: HCF of 16 and 36 is 4

## Explanation:

We can find the GCF by the following methods:

### GCF of 16 and 36 by Prime Factorization

Here we represent 16 and 36 as a product of its prime numbers

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

Prime factorization of 36 is 2 × 2 × 3 × 3

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

### GCF of 16 and 36 by Listing the Common Factors

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

Factors of 36: 1, 2, 3, 4, 6, 9, 12, 18 and 36

Common Factors of 16 and 36: 1, 2 and 4

GCF of 16 and 36 is 4