Question

Find the H.C.F. of $180,252$ and $324$ using Euclid division of lemma.

Answer 1

Let us find $HCF$ of $180$ and $252$ using Euclid's division algorithm.

$252=180\times 1+72$

$180=72\times 2+36$

$72=36\times 2+0$

Thus, $HCF(180,252)=36.$

Now, we find the $HCF$ of $36$ and third number $324.$

We have,

$324=36\times 9+0$

I.e., $HCF(36,324)=36$

Hence, the required $HCF=36.$