Use Euclid's division algorithm to find whether the pair of numbers 847 and 2160 are coprime or not.
Answers
Answered by
1
by euclid division algorithm
2160=847×2+466
847=466×1+ 381
466=381×1+85
381=85×4+41
85=41×2+3
41=3×13+2
3=2×1+1
2=1×1+1
1=1×1+0
hence last diviser (1)
therefore HCF (847,2160)=1
so it is coprime
2160=847×2+466
847=466×1+ 381
466=381×1+85
381=85×4+41
85=41×2+3
41=3×13+2
3=2×1+1
2=1×1+1
1=1×1+0
hence last diviser (1)
therefore HCF (847,2160)=1
so it is coprime
Similar questions