By using the Euclidean algorithm and invertible linear transformation over an integral
ring, the solution of integral indeterminate equations of the first degree was investigated in theory,
and its matrix solution based on the elementary matrix transformation was proposed. In addition,
the program for the matrix solution was given by using MATLAB mathematical software.