Question

find the HCF of the following number by the prime factorization method 12 45 75​

Answer 1

Solution :

Given :

12 , 45 and 75

$\bf{\underline{\bf{Explanation\::}}}}}$

$\begin{array}{r|l} 2 & 12 \\ \cline{2-2} 2& 6\\ \cline{2-2} 3 & 3 \\ \cline{2-2} & 1 \end{array}$

&

$\begin{array}{r|l} 3 & 45 \\ \cline{2-2} 3& 15\\ \cline{2-2} 5& 5\\ \cline{2-2} & 1 \end{array}$

&

$\begin{array}{r|l} 3 & 75 \\ \cline{2-2} 5& 25\\ \cline{2-2} 5& 5 \\ \cline{2-2} & 1 \end{array}$

Now;

$\bullet\sf{Factor\:of\:12=2\times 2\times \boxed{3}}\\\\\bullet\sf{Factor\:of\:45=\boxed{3}\times 3\times 5}\\\\\bullet\sf{Factor\:of\:75=\boxed{3}\times 5\times 5}$

H.C.F will be 3 .