摘要
文章通过对两个命题的证明,给出了用矩阵的初等变换求整数的最大公因数和解线形不定方程的方法。
This paper first proves two relevant theorems, and then presents a new method to find the greatest common factor of integers and to solve linear indeterminate equation by applying the elementary transfonnadon of matrices.
基金
重庆市教委科研基金项目(010204)
关键词
矩阵
初等变换
初等数论
线形不定方程
最大公因数
elementary transformation of matrices
the greatest factor
linear indetenninate equation
