Question

Use eculids Algorithm to find the HCF of 900 and 270

Answer 1

Answer:

ANSWER

900 and 270 , start with the larger

integer , that is 900. Apply the

Division lemma , we get

900=270×3+90

270=90×3+0

The remainder has now become

zero . Now our procedure stops.

Since the divisor at this stage is 90.

Therefore ,

HCF(900,270)=90