Using Euclid’s division algorithm find the HCF of the numbers 867 and 255.

### Answer

867 = 255 × 3 + 102

255 = 102 × 2 + 51

102 = 51 × 2 + 0

⇒ HCF = 51

Using Euclid’s division algorithm find the HCF of the numbers 867 and 255.

867 = 255 × 3 + 102

255 = 102 × 2 + 51

102 = 51 × 2 + 0

⇒ HCF = 51