Use euclids division algorithm to find the hcf 1 135and225

1.	Use euclids division algorithm to find the hcf 1 135and225
Answer» Here 225 > 135 we always divide greater number with smaller one.Divide 225 by 135 we get 1 quotient and 90 as remainder so that225= 1351 + 90Divide 135 by 90 we get 1 quotient and 45 as remainder so that135= 901 + 45Divide 90 by 45 we get 2 quotient and no remainder so we can write it as90 = 2*45+ 0As there are no remainder so deviser 45 is our HCF HCF= 5

Discussion