Question

Highest Common Factor of 150 and 375

Answer 1

`\begin{array}l150&2\\75&3\\25&5\\5&5\\1\end{array}\\\\150=2\cdot3\cdot5^2\\\\\begin{array}l375&3\\125&5\\25&5\\5&5\\1\end{array}\\\\375=3\cdot5^3\\\\\text{hcf}(150,375)=3\cdot5^2=75`

Answer 2

75

Explanation:

prime factorization of

150= 2×3×5×5.

and

375= 3×5×5×5

taking common prime factors from both numbers

so HCF = 3×5×5 = 75