# What is the HCF of 8 and 12?

The highest common factor of 8 and 12 is the largest possible number, which divides 8 and 12 exactly without any remainder.

## Answer: HFC of 8 and 12 is 4

Let us see how to find the HFC of 8 and 12

## Explanation:

For 8 and 12, HCF is the highest number among all the common factors of both 8 and 12.

Let us see how to calculate it below:

### HCF of 8 and 12 by Prime Factorization

Let us represent 8, and 12 as a product of its prime numbers by doing Prime factorization

**8 **= **2 x 2** x 2 = 2^{3 }

**12** = **2 x 2** x 3 = 2^{2} x 3

We see the common factors of 8 and 12 is 2 x 2 = 4, therefore, HCF of 8 and 12 is 4.

### HCF of 8 and 12 by Long Division Method

Divide 12 by 8 and check the remainder. If the remainder is non-zero use it as the divisor to divide the previous divisor. Continue the long division till you get the remainder as 0.

Since we got the remainder as 0, 4 is the HCF of 8 and 12.