Question

If HCF of 81 and 237 is expressed in the form of 81x + 237*13 then find X

Answer 1

By Euclid's Division Algorithm,

237=81(2)+(75)

81=75(1) + (6)

75=6(12)+(3)

6=3(2)+(0)

Hcf =3

Expressing it in the form of 81x + 237*13=HCF

81x + 3081 = 3

81x = - 3078

x = 38