The HCF of 777 and 1147 is 37. The highest value, which divides the numbers 777 and 1147, indicates the HCF. The factors of 777 are 1, 3, 7, 21, 37, 111, 259, 777, and the factors of 1147 are 1, 31, 37, 1147. The values of HCF of 777 and 1147, found using prime factorisation, long division and listing common factors, are explained in the simplest way possible by the experienced faculty at BYJU’S.
Also read: Highest common factor
What is the HCF of 777 and 1147?
The answer to this question is 37. The various methods to find the HCF of 777 and 1147 are given in this article. The HCF of 777 and 1147 is 37, which divides both the numbers exactly.
How to Find HCF of 777 and 1147?
The methods used to find the HCF of 777 and 1147 are:
- Prime Factorisation
- Long Division method
- Listing common factors
HCF of 777 and 1147 by Prime Factorisation Method
The prime factorisation of 777 and 1147 is:
777 = 3 × 7 × 37
1147 = 31 × 37
Common prime factors of 777 and 1147 = 37
Therefore, HCF (777, 1147) = 37
HCF of 777 and 1147 by Long Division Method
To find the HCF, we have to divide (777, 1147) by the prime factors. The HCF of 777 and 1147 is the divisor we obtain when the remainder is zero.
No further division can be done.
Hence, HCF (777, 1147) = 37
HCF of 777 and 1147 by Listing Common Factors
The HCF of 777 and 1147 by listing common factors is:
Factors of 777: 1, 3, 7, 21, 37, 111, 259, 777
Factors of 1147: 1, 31, 37, 1147
There are 2 common factors of 777 and 1147, and they are 1 and 37.
Therefore, the highest common factor of 777 and 1147 is 37.
Related Articles
Video Lesson on Properties of HCF and LCM
HCF of 777 and 1147 Solved Example
Question: If the product of two numbers = 891219 and HCF = 37, find the LCM.
Solution:
Given
Product of two numbers = 891219
HCF = 37
HCF × LCM = Product of two numbers
37 × LCM = 891219
LCM = 891219/37
LCM = 24087
Hence, the LCM is 24087.
Frequently Asked Questions on HCF of 777 and 1147
What is the HCF of 777 and 1147 if the LCM is 24087?
Given
LCM = 24087
LCM × HCF = 777 × 1147
HCF = (777 × 1147)/ 24087
HCF = 37
Using the long division method, find the HCF of 777 and 1147.
What are the methods to find HCF of 777 and 1147?
What is the HCF of 777 and 1147?
Show the relation between HCF and LCM of 777 and 1147.
The relation between HCF and LCM of 777 and 1147 is
HCF × LCM = 777 × 1147
HCF × LCM = 891219
Comments