Using Euclid division algorithm find whether the pair of numbers 847,2

1.	Using Euclid division algorithm find whether the pair of numbers 847,2160 are co prime or not?
Answer» Here we have to find out HCF of 2160 and 847 by Using Euclid’s division Lemma, we get2160 = 847{tex}\\times{/tex}2 + 466Also 847 = 466{tex}\\times{/tex}1 + 381466 = 381{tex}\\times{/tex}1 + 85381 = 85{tex}\\times{/tex}4 + 4185 = 41{tex}\\times{/tex}2 + 341=3{tex}\\times{/tex}13 + 23 = 2{tex}\\times{/tex}1 + 12 = 1{tex}\\times{/tex}2 + 0{tex}\\therefore{/tex}HCF = 1.Hence the numbers are co-prime.

Discussion