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

摘要

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