Question

by using Euclid division algorithm find find HCF of 865and 255​

Answer 1

Answer:

$5$

Step-by-step explanation:

865 > 255

• 865 = 255 × 3 + 100

• 255 = 100 × 2 + 55

• 100 = 55 × 1 + 45

• 55 = 45 × 1 + 10

• 45 = 10 × 4 + 5

• 10 = 5 × 2 + 0

HCF = 5

Answer 2

Answer:

HCF ( 865 , 255 ) = 5

Step-by-step explanation:

Euclid 's Division Algorithm states that,

a = bq + r

Here,

865 > 255

So on dividing 865 by 255 by long division method, we get

865 = (255×3) + 100

255 = (100×2) + 55

100 = (55×1) + 45

55 = (45×1) + 10

45 = (10×4) + 5

10 = (5×2) + 0

Here, it satisfies the condition stated by Euclid's Division Algorithm.

Thus, HCF ( 865,255 ) = 5