# HCF of 196 and 38220 by Long Division Method.

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 196 and 38220 is 196

We will learn two methods to find HCF of 196 and 38220

## Explanation

HCF(Highest Common Factor) of 196 and 38220 is the highest possible number which divides 196 and 38220 exactly without any remainder

### HCF of 196 and 38220 by Long Division

**Step 1:**Divide 38220 by 196 and check the remainder. Here, the remainder is 0**Step 2:**From step 1, we conclude that 38220 is a factor of 198.

Let us also verify the HCF of 196 and 38220 by Prime factorization Method.

### HCF of 196 and 38220 by Prime Factorization

We will express the numbers 196 and 38220 as a product of their prime factors.

196 = 2 × 2 × 7 × 7

38220 = 2 × 2 × 3 × 5 × 7 × 7 × 13

The common factors in both prime factorization = 2 × 2 × 7 × 7

HCF is the product of the prime factors that are common to the prime factorization of 38220 and 196

So, HCF of 38220 and 196 is 196