Find the HCF of 255 and 867 by Euclid’s division algorithm
Solution:
Given numbers are 255 and 867.
On applying Euclid’s division algorithm, we have
867 = 255 x 3 + 102
255 = 102 x 2 + 51
102 = 51 x 2 + 0
∵ At the last stage, the divisor is 51
∴ The HCF of 255 and 867 is 51.