Question

use Euclid s division algorithm to find the HCF OF : 867 and 255​

Answer 1

Answer:

As, 867=255 × 3 +102

255 = 102 × 2 + 51

102 = 51 × 2 + 0

So, HCF (867,255) = 51

Answer 2

Answer:

H.C.F of 867 and 255 is 51

Step-by-step explanation:

Given two numbers 867 and 255

we have to find the HCF using Euclid's division algorithm

By using Euclid's division algorithm

a=bq+r

where a > b

so a =867 and b=255

867=255×3+102

255=102×2+51

102=51×2+0

here r=0  

∴  HCF of (867,255) is 51

thanks

follow me and mark brainliest if you got the answer !!