Solution of 899x + 841y = 29 in Z. Write the equation in the form 899•(x) - 841•(-y) = 29. Calculate GCD (899, 841), applying Euclid's algorithm (1) 899 - 841•1 = 58  (2) 841 - 58•14 = 29. Thus GCD (899, 841) = 29. Further 29 = 841 - [899 - 841•1]•14 = 899•(-14) - 841•(-15). Solution of the original equation 899x + 841y = 29  x = -14 and y = 15