By using the Euclidean algorithm, the matrix solution of indefinite equation of first degree is discussed. Especially its program composition is given on MATLAB mathematical software.

• 利用高斯整环上的欧几里德算法给出求解高斯整环上的多元一次不定方程通解的矩阵解法,同时利用MATLAB数学软件给出相应的计算机求解高斯整环上一次不定方程的通用程序