Question

use euclid's algorithm to find hcf of
$135 and 225$

Answer 1

ACC. To Euclid's division algorithm,
a=bq+r
225=135*1+90
135=90*1+45
90=45*2+0
Remainder is now zero
Therefore HCF is 45