Use Euclid's algorithm to find whether the pair of numbers 847 and 2160 are coprime or not.
Answers
Answered by
12
by using euclid division lemma for 2160 and 847
2160= 847× 2+ 466
847= 466×1+381
466=381×1+85
381=85×4+21
85=21×4+1
21=1×21+0
they are coprime
plzzz make it brainliest
2160= 847× 2+ 466
847= 466×1+381
466=381×1+85
381=85×4+21
85=21×4+1
21=1×21+0
they are coprime
plzzz make it brainliest
Prashantyoyo:
Brainliest
Answered by
0
Answer:
Step-by-step explanation:
2160= 847× 2+ 466
847= 466×1+381
466=381×1+85
381=85×4+21
85=21×4+1
21=1×21+0
they are coprime
Similar questions