Question

Use Euclid’s division algorithm to find wheaten the pair of numbers 847 and 2160 are coprime or not

Answer 1

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