Question

Use Euclids algorithm to find hcf of 240 and 228

Answer 1

Answer:

Divide 240 by 228 ww get 1 quotient and 12 as remainder so that

240=228×1+12

Divide 228 by 12 we get 19 quotient and there is no remainder so we can write

228=12×19+0

As there are no remainder, 12 is the HCFof 240 and 228