Question

Using euclid division lemma find the hcf of 392 & 267540

Answer 1

Answer:

we know that a=bq+r from Euclid division lemma .

where a=dividend b=divisior q=quotient r=reminder .

267540=329×682+196.

392=196×2+0.

hence 196 is HCF of 392 and 267540.

in this case b is always hcf when reminder is become zero.