Question

1. Use Euclid’s division algorithm to find the HCF of :

(i) 135 and 225

Answer 1

Euclids division lemma states that a=bq+r

so here taking hcf of 225 and 135 can be done as follows

225=135*1+90
135=90*1+45
90=45*2+0
HCF =45