Question

find the hcf (865,256) using euclids division lemma.

Answer 1

1 is your hcf............

Answer 2

HERE IS YOUR ANSWER:

865 = 256*3 + 97
256 = 97*2 + 62
97 = 62*1+ 35
62 = 35* + 27
35 = 27*1+ 8
27 = 8*3 + 3
8 = 3*2 + 2
3 = 2*1 +1
2 = 1*2 + 0

HENCE 1 IS THE HCF OF (865,256)

HOPE IT HELPS