最大公因数与最小公倍数的矩阵求法

A Matrix Method for Greatest Common Factor and Least Common Multiple

本文通过讨论 ,给出一个求两个整数的最大公因数和最小公倍数的矩阵求法。经过整数矩阵的初等变换 ,可在一个整数矩阵上同时求得 (m ,n)与 [m ,n].

In this paper,a matrix method for greatest common factor and leat common multiple of two integers is given.With this method,We can get (m,n) and on a special matrix at the same time.