# What is the HCF of 391, 425, and 527?

The largest possible number which divides the given numbers exactly without any remainder is called HCF (highest common factor) or GCF (greatest common factor). Some times it is also termed as GCD (greatest common divisor)

## Answer: HCF of 391, 425, and 527 is 17.

Let's find the HCF of 391, 425, and 527

## Explanation:

The highest common factor can be calculated by the following methods

- Listing the common factors method
- Long division method

### Method 1: Calculate HCF(391, 425, 527) by Long Division

- Step 1: Divide 527 by 391 and check the remainder.
- Step 2: Make the remainder of the above step as the divisor and the divisor of the above step as the dividend and perform the long division again.
- Step 3: Continue till you get the remainder as 0
- Step 4: Take the GCF of 80 and 90 as the divisor for the next step
- Step 5: Now, continue the long division process for the common factor(391, 425) as divisor and 85 as the dividend.
- Step 6: Continue till you get the remainder as 0
- Step 7: The final divisor where you get the remainder as 0 is the HCF(391, 425, 527)

### Method 2: Calculate HCF of 391, 425, and 527 by Listing the Common Factors

List out all the factors of 391, 425, and 527. Then identify the largest among all the common factors of all the given numbers.

Factors of 391: 1, 17, 23, 391

Factors of 425: 1, 5, 17, 25, 85, 425

Factors of 527: 1, 17, 31, 527

Common factors of 391, 425, and 527 are 1, 17.

The highest among them is 17.

So, HCF(391,425,527) is 17.

The HCF of any set of numbers is unique, it is independent of the method.

Thus, HCF of 391, 425, and 527 is 17.