Question

Using Euclid’s division algorithm, find which of the following pairs of numbers are co-prime: (i) 231, 396 (ii) 847, 2160 ​

Answer 1

Answer:

(a)396=231*1+160

231=160*1+51

160=51*3+7

51=7*7+2

7=2*3+1

2=1*2+0

therefore,as it has only 1 as common factor then (a) is the pair of number which are co-prime.