# What is the HCF of 100 and 190?

To find the HCF (Highest Common Factor) of two numbers, we have to determine the highest possible number which divides the two numbers exactly leaving the remainder as 0.

## Answer: HCF of 100 and 190 is 10

Let us see how to find the HCF of 100 and 190

## Explanation:

HCF of 100 and 190 will the highest possible number that divides 100 and 190 exactly, that is, leaving the remainder 0

We can explain the HCF of 100 and 190 by the following two methods.

- Listing the common factors method
- Prime factorization Method

### HCF of 100 and 190 by Listing the Common Factors

The list of factors of 100 and 190 is shown below.

Factors of 100: 1, 2, 4, 5, 10, 20, 25, 50, 100

Factors of 190: 1, 2, 5, 10, 19, 38, 95, 190

We can observe that the common factors of 100 and 190 are 1, 2, 5 and 10

So, the greatest common factor of 100 and 190 is 10

HCF of 100 and 190 is 10

### HCF of 100 and 190 by Prime Factorization

Let us express the numbers, 100 and 190 as a product of its prime factors.

Prime factorization of 100 is 2 × 2 × 5 × 5

Prime factorization of 190 is 2 × 5 × 19

The common prime factors are 2 and 5

HCF of 100 and 190 is the product of the prime factors that are common to the prime factorization of 100 and 190

HCF of 100 and 190 is 10

You can find the HCF of 100 and 190 in any of the above methods but the solution will be the same.