Use Euclid\'s division algorithm to find the HCF of 135 and 225

1.	Use Euclid\'s division algorithm to find the HCF of 135 and 225
Answer» By using Euclid\'s division lemma(a=bq+r)WhereA=225. B=135Step 1225=135×1+90Step 2A=135. B=90135=90×1+45Step 3A=90. B=4590=45×2+0So our HCF of (135 and 225) is 45 Hence proved

Discussion