Question

using Euclid division algorithm find hcf of 867 and 255

Answer 1

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
I HOPE THIS WILL HELP YOU MARK AS BRAINLIEST

Answer 2

Answer:

51 is the required HCF of 867 and 255 .

Step-by-step explanation:

Explanation:

Follow the instructions below to find the HCF of two positive integers, let's say a and b, with a> b:

Apply a and b to Euclid's division lemma in step 1. In order to determine a = bq + r, 0$\frac{ < }{}$ r < b , we find whole numbers q and r.

Step 2: b is the HCF of a and b if r = 0.

Step 1:

We have two numbers 867 and 255 .

867 > 255

By Euclid division algorithm  ,

On dividing 867 by 255 we get ,

867 = 255 ×3 + 102

Now divide 255 by 102

255 = 102 × 2 + 51

102 = 51 × 2 + 0

Since , the remainder become 0  . So we cannot proceed further .

Final answer:

Hence , 51 is the HCF of 867 and 255 .

#SPJ2