# What is the HCF of 398, 436, and 542?

The largest possible number which divides the given numbers exactly without leaving any remainder is called the HCF (Highest Common Factor).

## Answer: HCF of 398, 436, and 542 is 2

HCF of 398, 436, and 542 is the highest number that divides 398, 436, and 542 exactly leaving the remainder 0.

## Explanation:

We will explain the following methods to the highest common factor of 398, 436, and 542.

- HCF of 398, 436, and 542 by Prime Factorization
- HCF of 398, 436, and 542 by Listing the Common Factors

### Method 1: Calculate HCF of 398, 436, and 542 by Prime Factorization

Let us represent 398, 436, and 542 as a product of its prime factors.

Prime factorization of 398 is 2 × 199

Prime factorization of 436 is 2 × 2 × 109

Prime factorization of 542 is 2 × 271

The common factor in the prime factorization of 398, 436, and 542 is 2.

So, HCF of 398, 436, and 542 is 2.

### Method 2: Calculate HCF of 398, 436, and 542 by Listing the Common Factors

The factors of 398, 436, and 542 are shown below.

Clearly, the common factors of 398, 436, and 542 are 1 and 2.

The highest common factor of 398, 436, and 542 is 2.

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