Using Euclid’s division algorithm find the HCF of the numbers 867 and 255
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