Question

1.Use Euclid's division algorithm to find the HCF of: 1. 135 and 225

Answer 1

225=135×1+90
135=90×1+45
90=45×2

hence HCF is 45

Answer 2

Here 225>135
Euclid's division algorithm
225= 135×1 + 90
135= 90×1 + 45
90= 45×2 + 0
hence hcf of 135 and 225 is 45