Answer
397.2k+ views
Hint:
Here, we are required to find the H.C.F. of the given two numbers. We will find the factors of the two numbers by using the prime factorization method. We will select the factors which are common in both the numbers will give us the required (H.C.F.) of the two numbers. A Highest common factor (H.C.F.) is the greatest number that is a factor of two or more numbers. This is also known as the Greatest Common Factor (G.C.F.).
Complete Step by Step Solution:
We have to find the H.C.F. of two numbers.
By using the prime factorization method, we will find the factor of the given two numbers.
We will now factorize 56.
We can see that 56 is an even number, so we will divide it by least prime number 2. Therefore, we get
\[56 \div 2 = 28\]
Now dividing 28 by 2, we get
\[28 \div 2 = 14\]
Now dividing 28 by 2, we get
\[14 \div 2 = 7\]
Now as we have got the prime number as the quotient, so we will not divide it further.
Hence, 56 can be written as:
\[56 = 2 \times 2 \times 2 \times 7\]
Now we will factorize 814, we get
We can see that 814 is an even number, so we will divide it by least prime number 2. Therefore, we get
\[814 \div 2 = 407\]
Now dividing 407 by the next least prime number 11, we get
\[407 \div 11 = 37\]
Now we have got the prime number as the quotient, so we will not divide it further.
Hence, 814 can be written as:
\[814 = 2 \times 11 \times 37\]
Now, as we can see, the common factor in both the numbers is only 2.
Therefore, H.C.F. of 56 and 814 is 2.
Note:
In order to find HCF of two numbers it is really important to express those numbers as a product of their prime factors. Prime factors are those factors which are greater than 1 and have only two factors, i.e. factor 1 and the number itself. Prime factorization is a method of finding factors of given numbers in terms of prime numbers.
Here, we are required to find the H.C.F. of the given two numbers. We will find the factors of the two numbers by using the prime factorization method. We will select the factors which are common in both the numbers will give us the required (H.C.F.) of the two numbers. A Highest common factor (H.C.F.) is the greatest number that is a factor of two or more numbers. This is also known as the Greatest Common Factor (G.C.F.).
Complete Step by Step Solution:
We have to find the H.C.F. of two numbers.
By using the prime factorization method, we will find the factor of the given two numbers.
We will now factorize 56.
We can see that 56 is an even number, so we will divide it by least prime number 2. Therefore, we get
\[56 \div 2 = 28\]
Now dividing 28 by 2, we get
\[28 \div 2 = 14\]
Now dividing 28 by 2, we get
\[14 \div 2 = 7\]
Now as we have got the prime number as the quotient, so we will not divide it further.
Hence, 56 can be written as:
\[56 = 2 \times 2 \times 2 \times 7\]
Now we will factorize 814, we get
We can see that 814 is an even number, so we will divide it by least prime number 2. Therefore, we get
\[814 \div 2 = 407\]
Now dividing 407 by the next least prime number 11, we get
\[407 \div 11 = 37\]
Now we have got the prime number as the quotient, so we will not divide it further.
Hence, 814 can be written as:
\[814 = 2 \times 11 \times 37\]
Now, as we can see, the common factor in both the numbers is only 2.
Therefore, H.C.F. of 56 and 814 is 2.
Note:
In order to find HCF of two numbers it is really important to express those numbers as a product of their prime factors. Prime factors are those factors which are greater than 1 and have only two factors, i.e. factor 1 and the number itself. Prime factorization is a method of finding factors of given numbers in terms of prime numbers.
Recently Updated Pages
Mark and label the given geoinformation on the outline class 11 social science CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
When people say No pun intended what does that mea class 8 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Name the states which share their boundary with Indias class 9 social science CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Give an account of the Northern Plains of India class 9 social science CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Change the following sentences into negative and interrogative class 10 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Advantages and disadvantages of science
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Trending doubts
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Which are the Top 10 Largest Countries of the World?
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Differentiate between homogeneous and heterogeneous class 12 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference Between Plant Cell and Animal Cell
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
10 examples of evaporation in daily life with explanations
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Give 10 examples for herbs , shrubs , climbers , creepers
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Write a letter to the principal requesting him to grant class 10 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
How do you graph the function fx 4x class 9 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)