# What is the HCF of 140 and 196?

The Highest Common Factor(HCF) of two numbers is the highest possible number which divides both the numbers exactly. HCF of a and b is denoted by HCF(a, b)

## Answer: HCF of 140 and 196 is 28

We will explain two methods to find the HCF of 140 and 196

## Explanation:

The two methods that we are using to find HCF of 140 and 196 are shown below.

- HCF of 140 and 196 by Prime Factorization
- HCF of 140 and 196 by Long Division

### Method 1: Highest Common Factor of 140 and 196 by Prime Factorization

Let's write the prime factorization of 140 and 196

Prime factorization of 140 is 2 × 2 × 5 × 7

Prime factorization of 196 is 2 × 2 × 7 × 7

The common prime factors in the above prime factorization are 2, 2, and 7.

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

So, HCF of 140 and 196 is 28.

### Method 2: Highest Common Factor of 140 and 196 by Long Division

Step 1: Divide 196 by 140 and check the remainder. Here, we get the remainder as 56

Step 2: Make the remainder of the above step 56 as the divisor and the divisor of the above step 140 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 (140, 196)

HCF (140, 196) = 28

The solution of HCF of 140 and 196 will be the same from both the above methods.