# What is the HCF of 3240 and 3600?

HCF(Highest Common Factor) of two or more numbers is the largest possible number which divides the given numbers exactly without any remainder.

## Answer: HCF of 3240 and 3600 is 360

We will learn two methods to find HCF of 3240 and 3600

## Explanation

HCF(Highest Common Factor) of 3240 and 3600 is the highest possible number which divides 3240 and 3600 exactly without any remainder.

- HCF of 3240 and 3600 by Prime Factorization Method
- HCF of 3240 and 3600 by Long Division

### Method 1: Calculate HCF of 3240 and 3600 by Prime Factorisation

Represent 3240 and 3600 as a product of its prime factors.

Prime Factorisation of 3240: 2^{3 }× 3^{4 }× 5

Prime Factorisation of 3600: 2^{4 }× 3^{2 }× 5^{2}

Product of Common Factors taken once: 2^{3 }× 3^{2 }× 5

So, HCF of 3240 and 3600 is 360

### Method 2: Calculate HCF of 3240 and 3600 by Long Division Method

- Divide 3600 by 3240 and check the remainder. Here, the remainder is 360
- In the next step of division, the remainder of step 1 will act as the divisor and the divisor of step 1 as the dividend and perform the long division again.
- Continue untill you get remainder as 0 and the last divisor will be the HCF of 3240 and 3600.