Use Euclid division algorithm to find the HCF of 135and225

1.	Use Euclid division algorithm to find the HCF of 135and225
Answer» By Euclid division algorithm, a=bq+r, 225>135 225=135×1+90 135=90×1+45 90=45×2+0Since, r=0:. HCF of 135 and 225 is 45

Discussion