[Solved] Use Euclid’s division algorithm to find the HCF of 867 and 255.

Use Euclid’s division algorithm to find the HCF of 867 and 255.

Solution:

Given numbers are 867 and 255
By applying Euclid’s division algorithm, we have
867 = 255 x 3 + 102
Since the remainder is 102 ≠ 0, so again we apply Euclid’s division algorithm to 255 and 102. to get
255 = 102 x 2 + 51
Since the remainder is 51 ≠ 0, so again we apply Euclid’s division algorithm to 102 and 51, to get
102 = 51 x 2 + 0
We find the remainder is 0 and the divisor is 51
∴ The HCF of 867 and 255 is 51.

Comments