Use Euclid division algorithm to find if the following pair of number

1.	Use Euclid division algorithm to find if the following pair of number is coprime 121,576
Answer» Here we have to find out HCF of 576 and 121\xa0by Using Euclid’s division Lemma, we get576 = 121\xa0{tex}\\times {/tex}4 + 92121 = 92\xa0{tex}\\times {/tex}1 + 2992 = 29\xa0{tex}\\times {/tex}\xa03 + 529 = 5\xa0{tex}\\times {/tex}\xa05 + 45 = 4\xa0{tex}\\times {/tex}1 + 14 = 1{tex}\\times {/tex}4 + 0{tex}\\therefore{/tex}HCF = 1.Hence the numbers are co-prime.

Discussion