Use Euclid\'s algorithm to find hcf of 1190 and 1445.express the hcf in the form 1190m+1445n.

Use Euclid\'s algorithm to find hcf of 1190 and 1445.express the hcf i

1.	Use Euclid\'s algorithm to find hcf of 1190 and 1445.express the hcf in the form 1190m+1445n.
Answer» Here we have to find HCF of 1190 and 1445 and express the HCF in the form 1190m + 1445n.1445 = 1190 ×\xa01 + 2551190 = 255 ×\xa04 + 170255 = 170 ×\xa01 + 85170 = 85 ×\xa02 + 0So, now the remainder is 0, then HCF is 85Now,85 = 255 - 170= (1445 - 1190) - (1190 - 255 ×\xa04)= 1445 - 1190 - 1190 + 255 ×\xa04= 1445 - 1190 ×\xa02 + (1445 - 1190) ×\xa04= 1445 - 1190 ×\xa02 + 1445 × 4 - 1190 ×\xa04= 1445 ×\xa05 - 1190 ×\xa06= 1190 ×\xa0(- 6) + 1445 ×\xa05= 1190m + 1445n , where m = - 6 and n = 5