9. Using Euclid's division algorithm, find whether the pair of numbers are co primes or not.
Answers
Answered by
2
Answer:
a=2160,b=847 By Euclid's lemma, a=bq+r, 0<r<b
2160-847x2+466 847-466×1+381
466-381x1+85 381-85x4+41
85-41x2+3
41=3×13+2
3=2×1+1 2160 are the co-primes.
2=1x2+0
Answered by
2
Hey...How r u Hobi's Sprite ?(≧▽≦)
Everything is going well naa...?(✿^‿^)
Similar questions