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