Use euclids division algorithm to find hcf of 210 and 55

1.	Use euclids division algorithm to find hcf of 210 and 55
Answer» HCF of 210 and 55Using Euclid\'s division algorithm.210 = (553) + 4555 = (451) + 1045 = (104) + 510 = (52) + 0So, the remainder is 0 at the last stage, so HCF of 210 and 55 is 5.\xa0∴ 5 = (210*5) + 55y⇒ 5 = 1050 + 55y⇒ - 55y = 1050 - 5⇒ - 55y = 1045⇒ y = - 1045/55⇒ y = - 19Hence, the value of x is 5 and y is - 19Ok this is the right answer .....??????

Discussion