# What is the HCF of 91, 112 and 49?

Highest Common Factor of 91, 112, and 49 is the highest possible number which divides the numbers 91, 112, and 49 exactly leaving the remainder as 0

## Answer: HCF of 91, 112, and 49 is 7

Let us see how to find the HCF of 91, 112 and 49

## Methods to Find HCF of 91, 112 and 49

We can find the HCF by the following two methods.

- Listing the Factors Method
- Prime factorization Method

### Method1: HCF of 91, 112, and 49 by Listing the Factors

The common prime factors of 91, 112, and 49 are 1 and 7

The highest common factor is 7

So, the HCF of 91,112 and 49 is 7

### Method2: HCF of 91, 112, and 49 by Prime Factorization

We will express the numbers 91, 112, and 49 as a product of their prime factors.

Prime factorization of 91 is 7 × 13

Prime factorization of 112 is 2 × 2 × 2 × 2 × 7

Prime factorization of 49 is 7 × 7

The common factor in the prime factorization of 91, 112, and 49 is 7

HCF is the product of the prime factors that are common to the prime factorization of 91, 112, and 49

So, HCF of 91, 112, and 49 is 7

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