Question

find the hcf of1794,2346​

Answer 1

First prime factorize 1794 and 2346

Prime factorization of 1794

$\begin{array}{r | l} 2 & 1794 \\ \cline{2-2} 3 & 897 \\ \cline{2-2} 13 & 299 \\ \cline{2-2} 23 & 23 \\ \cline{2-2} & 1 \end{array}$

Prime factorization of 2346

$\begin{array}{r | l} 2 & 2346 \\ \cline{2-2} 3 & 1173 \\ \cline{2-2} 17 & 391 \\ \cline{2-2} 23 & 23 \\ \cline{2-2} & 1 \end{array}$

1794 = 2 * 3 * 13 * 23

2346 = 2 * 3 * 17 * 23

Highest Common Factor of 1794, 2346 = 2 * 3 * 23 = 138

So, Highest Common Factor of 1794, 2346 = 138