Answer

Verified

426.6k+ 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

Recently Updated Pages

what is the correct chronological order of the following class 10 social science CBSE

Which of the following was not the actual cause for class 10 social science CBSE

Which of the following statements is not correct A class 10 social science CBSE

Which of the following leaders was not present in the class 10 social science CBSE

Garampani Sanctuary is located at A Diphu Assam B Gangtok class 10 social science CBSE

Which one of the following places is not covered by class 10 social science CBSE

Trending doubts

Harsha Charita was written by A Kalidasa B Vishakhadatta class 7 social science CBSE

Which are the Top 10 Largest Countries of the World?

Banabhatta wrote Harshavardhanas biography What is class 6 social science CBSE

Difference Between Plant Cell and Animal Cell

Fill the blanks with the suitable prepositions 1 The class 9 english CBSE

How do you graph the function fx 4x class 9 maths CBSE

The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths

One Metric ton is equal to kg A 10000 B 1000 C 100 class 11 physics CBSE

Why is there a time difference of about 5 hours between class 10 social science CBSE