HCF using Euclid's Division Algorithm
HCF using Euclid's Division Algorithm
Last updated at April 16, 2024 by Teachoo
Ex 1.1 , 1 Use Euclid’s division algorithm to find the HCF of : (i) 135 and 225 Since 225 > 135, We divide 225 by 135 Since remainder is not 0 We divide 135 by 90 Again, since remainder is not 0 We divide 90 by 45 Since remainder is now 0 HCF of 135 and 225 is 45