摘要
讨论了整数矩阵的性质,建立了整数矩阵元素初等变换的概念,并应用于求多个整数的最大公因数,由此给出了求多个整数最大公因数的一个简洁有效方法。
This paper discusses the properties of integer matrix,and establishes the concepts of elementary transformation of elements in the integer matrix.Then this model is applied to solve greatest common divisor of integers,thus an efficient model to solve greatest common divisor of integers is presented.
出处
《重庆理工大学学报(自然科学)》
CAS
2010年第4期117-119,共3页
Journal of Chongqing University of Technology:Natural Science
基金
国家"十一五"质量工程项目(FI0B070335-A2)
德州学院精品项目(JP-A07010)
关键词
整数矩阵
最大公因式数
元素的初等变换
integer matrix
greatest common divisor
elementary transformation of elements