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

867 and 255
Since 867 > 255, we apply the division lemma to 867 and 255 to obtain
867 = 255 × 3 + 102
Since remainder 102 ≠ 0, we apply the division lemma to 255 and 102 to obtain
255 = 102 × 2 + 51
We consider the new divisor 102 and new remainder 51, and apply the division lemma 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.

Here is the Video Solution see here 👀