Question

Use euclid's division algorithm to find the hcf of 865 and 255​

Answer 1

Answer:

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 please follow me

Answer 2

Answer:

$\bold \red{given \: no.s \: = \: 867 \: and \: 255}$

$\bold \blue{we \: know = 867 > 255}$

$\bold \red{step \: 1 = applying \: e.d.a \: to \: 867 \: and \: 255}$

$we \: get$

$867 = 255 \times 3 + 102(a = bq + r)$

$here \: r \: is \: not \: = 0$

$\bold \red{step \: 2 \: = applying \:e.d.a \: to \: 255 \: and \: 102}$

$we \: get$

$255 = 102 \times 3 + 51 (a = bq + r)$

$here \: r \: is \: not \: = 0$

$\bold \red{step \: 3 = applying \: e.d.l \: to \: 102 \: and \: 51}$

$we \: get$

$102 = 51 \times 2 + 0(a = bq + r)$

$here \: r = 0$

$\bold \blue{therefore \: hcf \: of \: 867 \:n \: 255 = 51}$