InterviewSolution
Saved Bookmarks
| 1. |
Using Euclid's division algorithm find the HCF of the numbers 867 and 255. |
|
Answer» Since 867 > 255, we apply the division algorithm to 867 and 255 to obtain 867 = 255 × 3 + 102 Since remainder 102 ≠ 0, we apply the division algorithm to 255 and 102 to obtain 255 = 102 × 2 + 51 We consider the new divisor 102 and new remainder 51, and apply the division algorithm to obtain 102 = 51 × 2 + 0 Since the remainder is zero, the process stops. Since the divisor at this stage is 51, Therefore, HCF of 867 and 255 is 51. So, HCF (867,255) = 51 |
|