Question

Use Euclid's algorithm to find the HCF of900 and 270
​

Answer 1

Step-by-step explanation:

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