Use euclid\'s division algorithm to find the hcf of 135and 225

1.	Use euclid\'s division algorithm to find the hcf of 135and 225
Answer» Step1-On dividing 225 by 135,we get 1as quotient and 90 as remainder.From Euclid lemma,225=135×1+90Step 2-On dividing 130 by 90 ,we get 1as quotient and 45 as remaider.From Euclid lemma,130=90×1+45Step3-On dividing 90 by 45,we get 2 as quotient and 0 as remainder.From Euclid lemma,90=45×2+0HCF(225,134)=45.I hope this helps you.??

Discussion