Find the hcf of 225 and 575. Express it as linear eq 225m + 575n find the value of m and n

Find the hcf of 225 and 575. Express it as linear eq 225m + 575n find

1.	Find the hcf of 225 and 575. Express it as linear eq 225m + 575n find the value of m and n
Answer» First find the HCF of 575 and 225 by Using Euclid\'s division algorithm,575 = 225{tex}\\times{/tex}\xa02\xa0+ 125225 = 125{tex}\\times{/tex} 1 + 100125\xa0= 100{tex}\\times{/tex}\xa01\xa0+ 25100 = 25\xa0{tex}\\times{/tex}4 + 0So, HCF of 575\xa0and 225 = 25