Use euclids algirithm to find H.C.F. of 1190 and 1445. Express the H.C.F. in the form of 1190m+1445n

Use euclids algirithm to find H.C.F. of 1190 and 1445. Express the H.C

1.	Use euclids algirithm to find H.C.F. of 1190 and 1445. Express the H.C.F. in the form of 1190m+1445n
Answer» We know that HCF of two numbers can be found by Euclid\'s Division Algorithm1445=1190×1+2551190=255×4+170255=170×1+85170=85×2+0so HCF(1190,1445) is 85From second last equation85=255-17085=255-(1190-255×4)85=255×5-119085=(1445-1190)×5-119085=-1190×6+1445×585=1190 m+1445nm=-6n=5Hope it helps you.\xa0\xa0