Question

Find HCF and LCM by the prime factorization method of 475 and 495​

Answer 1

Answer:

answer for the given problem is given

Answer 2

Solution :

$\bigstar$ Firstly, we get H.C.F (Highest Common Factor) of 475 & 495.

475

$\begin{array}{r|l} 5& 475 \\ \cline{2-2} 5 & 95 \\ \cline{2-2} 19 & 19 \\ \cline{2-2} & 1\end{array}$

495

$\begin{array}{r|l} 3& 495 \\ \cline{2-2} 3& 165 \\ \cline{2-2} 5& 55 \\ \cline{2-2} 11& 11 \\ \cline{2-2} & 1 \end{array}$

Now;

Prime factorization of 475 = $\sf{\boxed{\bf{5}}\times 5\times 19}$

Prime Factorization of 495 = $\sf{3\times 3\times \boxed{\bf{5}} \times 11}$

∴ H.C.F = 5

$\bigstar$Secondly, we get L.C.M (Lowest Common Multiple) of 475 & 495.

475, 495

$\begin{array}{r|l} 3& 475,495 \\ \cline{2-2} 3& 475,165 \\ \cline{2-2} 5&475,55 \\ \cline{2-2} 5& 95,11 \\ \cline{2-2} 11& 19,11\\ \cline{2-2} 19& 19,1\\ \cline{2-2} & 1,1 \end{array}$

∴ Prime factorization of L.C.M (475,495) = 3 × 3 × 5 × 5 × 11 × 19 = 47025.