use Euclid\'s algorithms to find HCF of 1190 and 1445 . Express the HCF in the form of 1190m+1445n

use Euclid\'s algorithms to find HCF of 1190 and 1445 . Express the HC

1.	use Euclid\'s algorithms to find HCF of 1190 and 1445 . Express the HCF in the form of 1190m+1445n
Answer» 1445 = 11901 + 2551190 = 2554 + 170255 = 1701 + 85170 = 852 + 0So, now the remainder is 0, then HCF is 85Now,85 = 255 - 170(1445 - 1190) - (1190 - 2554)⇒ 1445 - 1190 - 1190 + 2554⇒ 1445 - 11902 + (1445 - 1190)4⇒ 1445 - 11902 + 14454 - 11904⇒ 14455 - 11906⇒ 1190(- 6) + 1445*51190m + 1445n , where m = - 6 and n = 5