Question

Using Euclids Division, find whether 847 and 2160 are coprime.

Answer 1

By Euclids division lemme,
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 + 0

As remainder is zero, HCF = Divisor = 1.
Two numbers whose HUG is 1 are said to be co-primes.
So, 847 and 2160 are co primes.

Hope it helps !!! ;-)

Answer 2

Hope this helps you
plz mark it as brainliest