# What is the HCF of 650 and 1170?

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

## Answer: HCF of 650 and 1170 is 130

We will explain two methods to find the HCF of 650 and 1170

## Explanation:

The two methods that we are using to find HCF of 650 and 1170 are shown below.

- HCF of 650 and 1170 by Prime Factorization
- HCF of 650 and 1170 by Listing Method

### Method 1: Highest Common Factor of 650 and 1170 by Prime Factorization

Let's write the prime factorization of 650 and 1170

Prime factorization of 650 is 2 × 5 × 5 × 13

Prime factorization of 1170 is 2 × 3 × 3 × 5 × 13

The common prime factors in the above prime factorization are 2, 5, and 13

The Highest common factor is the product of the prime factors that are common to each of the given numbers.

So, HCF of 650 and 1170 is 2 × 5 × 13 = 130

### Method 2: Highest Common Factor of 650 and 1170 by Long Division

Step 1: Divide 1170 by 650 and check the remainder. Here, we get the remainder as 130

Step 2: Make the remainder of the above step 130 as the divisor and the divisor of the above step 650 as the dividend and perform the long division again.

Step 3: Continue till you get the remainder as 0 and the last divisor is the HCF (650, 1170)

The solution to our question HCF of 650 and 1170 is the same by both methods.