InterviewSolution
Saved Bookmarks
| 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. |
|