Question

Using euclids division algorithm find hcf of 867 and 255

Answer 1

Proof:-

Euclid's Division Algorithm:-

=>a=bq+r

→867=255×3+102

→255=102×2+51

→102=51×2+0

[°•° Since, 51 is the divisible factor and highest highest common factor]

=>HCF(867&255)=51

$\rule{200}{8}$

Answer 2

$\large \underline{ \red{ \boxed{ \bf \orange{Required \: Answer}}}}$