Question

❓❓❓❓❓❓❓❓❓❓❓❓
Use Euclid's devision algorithm to find whether the pair of numbers 847 and 2160 are coprime or not

Answer 1

hey here is your answer

Answer 2

Thus so

___________________________________@g_________________________

BY EUCLIDS DIVISION LEMMA

D = B Q + R

. 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 * 2 + 0

. AS THE HCF = 1

. THE NUMBER S ARE CO PRIME

. Hope it helps

. Mark as brainliest if helpful .