1.

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

Answer»

Let us find the HCF of each pair of numbers. 

(i) 396 = 231 × 1 + 165 

231 = 165 × 1 + 66 

165 = 66 × 2 + 33 

66 = 33 × 2 + 0 

Therefore, HCF = 33. Hence, numbers are not co-prime

(ii) 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, the HCF = 1. Hence, the numbers are co-prime.



Discussion

No Comment Found