Question

Find the GCD of the given numbers by prime factorisation method:
(ii) 180, 252, 324.

Answer 1

Answer:

36

Step-by-step explanation:

Answer

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.