Question

using Euclid division algorithm find hcf of 504 and 1188

Answer 1

Question :

using Euclid division algorithm find hcf of 504 and 1188

Solution :

Using Euclid's Division Lemma of finding HCF :

Given Numbers = 504,1188

As 1188 is greater number so doing factors of 1188 in the form of 504 :

1188 = 504×2 + 180

504 = 180× 2 +144

180 = 144×1 - 36

144 = 36 × 4+0

Hence the required HCF is 36 .