Question

By using euclids division lemma find hcf of 225 and 198

Answer 1

Here 225>198 we always divide greater number with smaller one
Divide 225 by 198 we get 1 quotient and 27as reminder so that is
225=198x1+27
Now divide 198 by 27 we get quotient 7 and 9 as reminder so that is
198=27x7+9
Now divide 27 by 9 we get quotient 3 and reminder 0
27=9x3+0
So there is no reminder the deviser 3 is our HCF