Question

Find the hcf of 867 and 255 , using euclid's division algorithm. Also, hcf (867,255) = 867(-2)+255q, then find q

Answer 1

Answer:

Step-by-step explanation:

By using EDL

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