Answer
409.8k+ views
Hint: Here we will be using the formula of Euclid’s division which states that if we have any two positive integers \[x\] and \[y\], then there would be whole numbers \[q\] and \[r\] that will satisfy the equation
\[x = yq + r\], where \[0 \leqslant r \leqslant y\]. Here, \[x\] represents the dividend and \[y\] represents the divisor.
Complete step-by-step solution:
Step 1: We will do the factorization \[455\] by using Euclid’s division lemma formula as shown below:
\[455 = 84 \times 5 + 35\]
Where,
\[x = 455\],
\[y = 84\],
\[q = 5\] and
\[r = 35\].
Step 2: Now by considering the divisor as \[84\] and the remainder as \[35\]we will again apply Euclid’s division lemma rule as shown below:
\[ \Rightarrow 84 = 35 \times 2 + 14\]
Similarly, again repeat the same step by considering \[35\] as a divisor and \[14\] as remainder:
\[ \Rightarrow 35 = 14 \times 2 + 7\]
We will again repeat the same step till the remainder will be equals to zero. Now, consider \[14\] as the divisor and \[7\] as remainder:
\[ \Rightarrow 14 = 7 \times 2 + 0\]
Step 3: Thus, the last divisor we get after applying Euclid’s rule is \[7\]. So, the HCF will be equal to \[7\].
The HCF of the number \[455\] and \[84\] is \[7\].
Note: Students should remember that while calculating the HCF (Highest common factor) between two positive integers by using Euclid’s division lemma rule, we will repeat the formula until the remainder is zero.
There are different methods for calculating the HCF as mentioned below:
Factorization method
Prime factorization method
Division method
\[x = yq + r\], where \[0 \leqslant r \leqslant y\]. Here, \[x\] represents the dividend and \[y\] represents the divisor.
Complete step-by-step solution:
Step 1: We will do the factorization \[455\] by using Euclid’s division lemma formula as shown below:
\[455 = 84 \times 5 + 35\]
Where,
\[x = 455\],
\[y = 84\],
\[q = 5\] and
\[r = 35\].
Step 2: Now by considering the divisor as \[84\] and the remainder as \[35\]we will again apply Euclid’s division lemma rule as shown below:
\[ \Rightarrow 84 = 35 \times 2 + 14\]
Similarly, again repeat the same step by considering \[35\] as a divisor and \[14\] as remainder:
\[ \Rightarrow 35 = 14 \times 2 + 7\]
We will again repeat the same step till the remainder will be equals to zero. Now, consider \[14\] as the divisor and \[7\] as remainder:
\[ \Rightarrow 14 = 7 \times 2 + 0\]
Step 3: Thus, the last divisor we get after applying Euclid’s rule is \[7\]. So, the HCF will be equal to \[7\].
The HCF of the number \[455\] and \[84\] is \[7\].
Note: Students should remember that while calculating the HCF (Highest common factor) between two positive integers by using Euclid’s division lemma rule, we will repeat the formula until the remainder is zero.
There are different methods for calculating the HCF as mentioned below:
Factorization method
Prime factorization method
Division method
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
Bimbisara was the founder of dynasty A Nanda B Haryanka class 6 social science 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)
Difference between Prokaryotic cell and Eukaryotic class 11 biology 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)
10 examples of evaporation in daily life with explanations
![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)
Give 10 examples for herbs , shrubs , climbers , creepers
![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)
Difference Between Plant Cell and Animal Cell
![arrow-right](/cdn/images/seo-templates/arrow-right.png)