Question

using Euclid division Lemma find the HCF of the following 180 and 504 ​

Answer 1

Answer:

180)504(2

     - 360

------------------

      144)180(1

            -144

----------------------

             36)144(4

                 -144

-------------------------------

                  0

504=180x2+144

180=144x1+36

144=36x4+0

therefore hcf = 36

Answer 2

Answer:

504 = 180×2+144

180 = 144×1+36

144 = 36×4+0