Question

UsevEuclid's division algorithm to find the hcf of 135 and 225

Answer 1

Answer:

135*1+90=225

90*1+45=135

45*2+0=90

that means 45 is H. C. F of 135 and 225

Answer 2

Answer:

225=135*1+90

135=90*1+45

90=45*2+0

HCF=45