# What is The HCF of 404 and 96

The highest common factor or the greatest common factor of two or more numbers is the largest possible number which divides the given numbers exactly without any remainder. It is also sometimes termed as the greatest common divisor(GCD)

## Answer: HCF of 404 and 96 is 4

## Explanation:

The most common ways to HCF are:

- Prime factorization Method
- Long division Method

### Calculate HCF of 404 and 96 by Prime Factorization

Let us represent 404 and 96 as a product of its prime numbers

Prime factorization of 404 is 2 × 2 × 101

Prime factorization of 96 is 2 × 2 × 2 × 2 × 2 × 3

Common factors = 2 and 2

HCF(96,404) is the product of the factors that are common to each of the given numbers.

HCF is 4

### Calculate HCF of 404 and 96 by Long Division

Divide 404 by 96 and check the remainder. Make the remainder of the above step as the divisor and the divisor of the above step as the dividend and perform the long division again. Continue till you get the remainder as 0

HCF can be found in any of the above methods, the result remains the same as HCF is unique for a given set of numbers.