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

Step-by-step explanation:

(1)

Using Euclid’s division algorithm

396 = 1 × 231 + 165

231 = 1 × 165 + 66

165 = 2 × 66 + 33

66 = 2 × 33 + 0

∴ The HCF of 231, 396 is 33 not 1, so they are not co primes.

(2)

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 1 is the H.C.F of 847 and 2160,

∴ 847 and 2160 are co-primes as they have only 1 as their H.C.F.