# What is The HCF of 12 and 24?

The largest possible number which divides the given numbers exactly without any remainder is HCF (Highest Common Factor). It is also called the greatest common divisor or the greatest common factor.

## Answer: HCF of 12 and 24 is 12

## Explanation:

We can find the HCF by the following methods

- Prime factorization Method
- Listing the common factors method
- Long division Method

### Calculate HCF of 12 and 24 by Prime Factorization

Let us represent 12 and 24 as a product of its prime numbers.

Prime factorization of 12 is 2 × 2 × 3

Prime factorization of 24 is 2 × 2 × 2 × 3

Common factors =2 × 2 × 3

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

HCF is 12

### Calculate HCF of 12 and 24 by Listing the Common Factors

Common Factors of 12 and 24: 1, 2, 3, 4, 6 and 12

The greatest common factor is 12

HCF of 12 and 24 is 12

### Calculate HCF of 12 and 24 by Long Division

- Step 1: Divide 24 by 12 and check the remainder.
- Step 2: 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.
- Step 3: Continue till you get the remainder as 0

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