Answer

Verified

341.7k+ views

**Hint:**By the Euclid’s algorithm, we need to divide the greater number $1032$ by the smaller number $408$ to get the values of the remainder. Then the previous divisor $408$ will become the new dividend and the remainder obtained will become the new divisor and the second division will be carried out. This process will be repeated till the value of the remainder becomes equal to zero. And the final HCF will be equal to the last non zero remainder.

**Complete step by step solution:**

By Euclid’s algorithm, we need to write the greater number $1032$ in terms of the smaller number $408$ as

$\Rightarrow 1032=408q+r$

So we need to divide $1032$ by $408$ as below.

\[408\overset{2}{\overline{\left){\begin{align}

& 1032 \\

& \underline{816} \\

& \underline{216} \\

\end{align}}\right.}}\]

So we got the quotient as $2$ and the remainder as $216$. So from the above equation we can write

$\Rightarrow 1032=408\times 2+216$

Now, the divisor $408$ will become the new dividend and the remainder $216$ will become the new divisor so that we can write

$\Rightarrow 408=216q+r$

So we divide $408$ by $216$.

\[216\overset{1}{\overline{\left){\begin{align}

& 408 \\

& \underline{216} \\

& \underline{192} \\

\end{align}}\right.}}\]

$\Rightarrow 408=216\times 1+192$

Similarly, we will divide $216$ by $192$.

\[192\overset{1}{\overline{\left){\begin{align}

& 216 \\

& \underline{192} \\

& \underline{24} \\

\end{align}}\right.}}\]

$\Rightarrow 216=192\times 1+24$

\[24\overset{8}{\overline{\left){\begin{align}

& 192 \\

& \underline{192} \\

& \underline{0} \\

\end{align}}\right.}}\]

$\Rightarrow 192=24\times 8+0$

So finally we obtained the remainder as zero. By Euclid's algorithm, the HCF of the given numbers will be equal to the last non zero remainder obtained. From above, we can see that the last non zero remainder is equal to $24$.

**Hence, the remainder of $408$ and $1032$ is equal to $24$.**

**Note:**We can find the HCF of the given two numbers using the prime factorization method too. But Euclid's algorithm is much easier. But we must carefully do all the divisions because if any intermediate division is performed incorrectly, then ultimately it will lead us to the incorrect answer. So if possible, confirm the value of HCF obtained using the prime factorization method.

Recently Updated Pages

Three beakers labelled as A B and C each containing 25 mL of water were taken A small amount of NaOH anhydrous CuSO4 and NaCl were added to the beakers A B and C respectively It was observed that there was an increase in the temperature of the solutions contained in beakers A and B whereas in case of beaker C the temperature of the solution falls Which one of the following statements isarecorrect i In beakers A and B exothermic process has occurred ii In beakers A and B endothermic process has occurred iii In beaker C exothermic process has occurred iv In beaker C endothermic process has occurred

The branch of science which deals with nature and natural class 10 physics CBSE

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

Define absolute refractive index of a medium

Find out what do the algal bloom and redtides sign class 10 biology CBSE

Prove that the function fleft x right xn is continuous class 12 maths CBSE

Trending doubts

How do you solve x2 11x + 28 0 using the quadratic class 10 maths CBSE

Draw a diagram of nephron and explain its structur class 11 biology CBSE

What is the color of ferrous sulphate crystals? How does this color change after heating? Name the products formed on strongly heating ferrous sulphate crystals. What type of chemical reaction occurs in this type of change.

Write the difference between soap and detergent class 10 chemistry CBSE

Give 10 examples of unisexual and bisexual flowers

Differentiate between calcination and roasting class 11 chemistry CBSE

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

What is the difference between anaerobic aerobic respiration class 10 biology CBSE

a Why did Mendel choose pea plants for his experiments class 10 biology CBSE