Question

Find hcf of 180,252 and 324using Euclid division lemma

Answer 1

since 252 is smaller than 324
324=252*1+72

252=72*3+36

72=36*2+0

therefore, HCF(252, 324)=36

now ,180=36*5+0

therefore, HCF(180, 36)=36

Hence, HCF(180, 252, 324)=36

hope it helps:)

Answer 2

180 = $2^{2}3^{2}5$
252 = $2^{2}3^{2}7$
324 = $2^{2}3^{4}$

HCF(180,252,324) = $2^{2}3^{2}$
                               = 36