# What is the HCF of 24 and 36?

HCF of 24 and 36 is the greatest number which divides 24 and 36 without any remainder.

## Answer: HCF of 24 and 36 is 12

Lets see how to find the HCF of 24 and 36

## Explanation:

Highest common factor of two or more numbers is the largest possible number which divides the given numbers exactly without any remainder.

We can find the HCF by the following methods

## Methods to Find the HCF of 24 and 36

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

### HCF of 24 and 36 by Prime Factorization

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

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

HCF of 24 and 36 is 12

### HCF of 24 and 36 by Listing the Common Factors

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

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

Common Factors of 24 and 36: 1, 2, 3, 4, 6, 8, and 12. since 12 is the biggest common factor for 24 and 36. it is the HCF of 24 and 36.

HCF of 24 and 36 is 12

### HCF of 24 and 36 by Long Division

- Step 1: Divide 36 by 24 and check the remainder.
- Step 2: Make the remainder of the above step - 12 as the divisor and the divisor of the above step- 24 as the dividend and perform long division again.
- Step 3: Continue till you get remainder as 0

HCF is the last divisor in our long division. We see that 12 is the HCF of 24 and 36 by long division method.

Observe that whatever method you use to find the HCF, for the given set of numbers HCF will be same.