Question

Find the HCF of 34 and 156 using euclidean algorithm

Answer 1

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

$\textbf{To find:}$

$\text{HCF of 34 and 156 by euclidean algorithm}$

$\begin{array}{r|l}&4\\\cline{2-2}34&154\\&136\\\cline{2-2}&\;18\end{array}$

$\begin{array}{r|l}&1\\\cline{2-2}18&34\\&18\\\cline{2-2}&16\end{array}$

$\begin{array}{r|l}&1\\\cline{2-2}16&18\\&16\\\cline{2-2}&\;2\end{array}$

$\begin{array}{r|l}&8\\\cline{2-2}2&16\\&16\\\cline{2-2}&\;0\end{array}$

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

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

$\therefore\textbf{The HCF of 34 and 154 is 2}$

Find more:

Find the greatest number that divides 3128 and 420 ​

https://brainly.in/question/15327150