Question

Using euclid division algorithm find the hcf of 504 and 1188

Answer 1

Answer:

Step-by-step explanation:

The given numbers are 504 and 1188

Now, using Euclid's division algorithm,

1188 = 504x2+180

504 = 180x2+144

180 = 144x1+36

144 = 36x4+0

Hence, HCF(504,1188) = 36