Question

using Euclid division algorithm find the HCF of number 867 and 255​

Answer 1

Answer:

By using Euclids D.L

a=bq+r

where a is > b

so a =867 and b=255

867=255×3+102

here r≠0 so a=255 and b=102

255=102×2+51

here r≠0 so a=102 and b=51

102=51×2+0

here r=0

so, Hcf of (867,255) is =51

I HOPE THIS WILL HELP YOU MARK AS BRAINLIEST