Question

Find the HCF and LCM of$612$and $1314$by using prime factorization method.

Answer 1

Find LCM and HCF:

Prime factorization of $612=2\times 2\times 3\times 3\times 17$

Prime factorization of $1314=2\times 3\times 3\times 73$

So, HCF of $612$ and $1314$ $=2\times 3\times 3=18$

Also,

$\Rightarrow$LCM$\times$HCF$=$ $612\times 1314$

$\Rightarrow$LCM $=$ $\frac{804168}{18}$$=$ $44676$

Hence, LCM and HCF of $612$and $1314$are $44676$ and $18$ respectively.