Question

Using Euclid's division algorithm, find which of the following pairs of numbers are co-prime: (i) 231, 396 (ii) 847,2160.Kindly register it with steps plz. ​

Answer 1

Step-by-step explanation:

1) 231,396

396=231×1+165

231=165×1+66

165=66×2+33

66=33×2+0

2)847,2160

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

Therefore pair of 847,2160 is co prime

Please mark it as brainliest answer