Question

Hcf of 869 and 255 in edl method

Answer 1

Answer:

HCF(869, 255) = 1

Step-by-step explanation:

a = bq + r    (Euclid's Division Algorithm)

a = 869, b = 255

869 = 255 * 3 + 104

255 = 104 * 2 + 47

104 = 47 * 2 + 10

47 = 10 * 4 + 7

10 = 7 * 1 + 3

7 = 3 * 2 + 1

3 = 1 * 3 + 0

∴ HCF(869, 255) = 1.