What is the HCF of 391 and 667?
HCF (Highest Common Factor) of two numbers is the largest possible number which divides the two numbers exactly without any remainder.
Answer: HCF of 391 and 667 is 23
We will explain two methods to find the HCF of 391 and 667
The two methods that we are using to find HCF of 391 and 667 are shown below.
- HCF of 391 and 667 by Long Division
- HCF of 391 and 667 by Prime Factorization
Method 1: HCF of 667 and 391 by Long Division
Step 1: Divide 667 by 391 and check the remainder. Here, we get the remainder of 276
Step 2: Make the remainder 276 as the divisor and the divisor 391 as the dividend and perform the long division again.
Step 3: Continue till you get the remainder as 0
HCF of 667 and 391 will be given by the last divisor.
So, HCF of 391 and 667 is 23
Method 2: HCF of 391 and 667 by Prime Factorization
We will represent 391 and 667 as a product of their prime factors.
Prime factorization of 391 is 17 × 23
Prime factorization of 667 is 23 × 29
Common prime factor = 23
HCF is the product of the factors that are common to each of the given numbers.
HCF of 391 and 667 is 23
Irrespective of the method, the solution to our question HCF of 391 and 667 is the same.