1) Use the Euclidean Algorithm to solve the equation 135x+ 112y= 66...