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



Discussion

No Comment Found