Question

13. Find the HCF of 180,252 and 324 by using Euclid's division lemma.
​

Answer 1

Answer:

36

Step-by-step explanation:

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

252=180×1+72

180=72×2+36

72=36×2+0

Thus, HCF(180,252)=36.

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

We have,

324=36×9+0

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

Hence, the required HCF=36.

Answer 2

Answer:

consider 252 and 324. here, a=324 and b=252

by euclid's division lemma-

a=bq+r, 0< or= r<b

324=252*1+72

252=72*3+36

72=36*2+0

therefore, HCF(252, 324)=36

Now consider 36 and 180. here a=180 and b=36.

by euclid's division lemma- a=bq+r, 0< or = r < b

180=36*5+0

therefore, HCF(180, 36)=36

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