Question

Find HCF of 196,216,120 by prime factorization​

Answer 1

Finding HCF by prime factorization:-

$\begin{gathered} \begin{array}{c | c} \sf{ \purple{ \bf \underline{2}}}& \sf\underline{196} \\ \purple{\pmb{ \underline{2}}} & \sf \underline{98} \\ \purple{\pmb{\tt{ \underline{7}}}}& \sf \underline{49} \\ \purple{\pmb{\tt{ \underline{7}}}} & \sf \underline{7} \sf \\ \purple{\bf{ \underline{}}}& \sf \underline{1}& \\ \purple{\bf{ \underline{}}}& \sf{ \underline{}} \\ & \sf\end{array} \end{gathered}$

$\begin{gathered} \begin{array}{c | c} \sf{ \orange{ \bf \underline{2}}}& \sf\underline{216} \\ \orange{\bf{ \underline{2}}} & \sf \underline{108} \\ \orange{\pmb{\tt{ \underline{2}}}}& \sf \underline{54} \\ \orange{\pmb{\tt{ \underline{3}}}} & \sf \underline{27} \sf \\ \orange{\bf{ \underline{3}}}& \sf \underline{9}& \\ \orange{\bf{ \underline{3}}}& \sf{ \underline{3}} \\ & \sf1\end{array} \end{gathered}$

$\begin{gathered} \begin{array}{c | c} \sf{ \blue{ \bf \underline{2}}}& \sf\underline{120} \\ \blue{\bf{ \underline{2}}} & \sf \underline{60} \\ \blue{\pmb{\tt{ \underline{2}}}}& \sf \underline{30} \\ \blue{\pmb{\tt{ \underline{3}}}} & \sf \underline{15} \sf \\ \blue{\bf{ \underline{5}}}& \sf \underline{5}& \\ \blue{\bf{ \underline{}}}& \sf{ \underline{1}} \\ & \sf\end{array} \end{gathered}$

So checking all the common numbers in all of them we got is : 2 × 2 = 4 .

$\therefore \boxed{ \pink{\tt\: answer \: = 4}}$