By using the Euclidean Algorithm and invertible linear transformation over Euclidean ring, the solutions of indefinite equations of first degree is discussed in theory. By using the matrix elementary transformation, the matrix solution of indefinite equations of first degree over Euclidean ring is given.