Question

find the hcf of 4052,420 by euclid division algorithm

Answer 1

$\textbf{Given numbers are 34 and 156}$

$\textbf{To find:}$

$\text{HCF of 4052 and 420 by euclidean algorithm}$

$\begin{array}{r|l}&9\\\cline{2-2}420&4052\\&3780\\\cline{2-2}&\;272\end{array}$

$\begin{array}{r|l}&1\\\cline{2-2}272&420\\&272\\\cline{2-2}&148\end{array}$

$\begin{array}{r|l}&1\\\cline{2-2}148&272\\&148\\\cline{2-2}&124\end{array}$

$\begin{array}{r|l}&1\\\cline{2-2}124&148\\&124\\\cline{2-2}&24\end{array}$

$\begin{array}{r|l}&5\\\cline{2-2}24&124\\&120\\\cline{2-2}&\;\;4\end{array}$

$\begin{array}{r|l}&6\\\cline{2-2}4&24\\&24\\\cline{2-2}&\;0\end{array}$

$\text{In the last division, we get the remainder 0}$

$\text{Hence, the divisor 4 is the required HCF}$

$\therefore\textbf{The HCF of 4052 and 420 is 4}$

Find more:

Find the greatest number that divides 3128 and 420 ​

https://brainly.in/question/15327150

Find the hcf of 34and 156 using euclidean algorithm

https://brainly.in/question/15362153