论文部分内容阅读
【正】 正如数学中某一个分支与其它许多分支密切相关一样,数论在数学中也不是孤立的。这里谈谈高等代数里线性方程组的初等变换法在数论中的一点应用。在数论里常常遇到求两个正整数 a、b 的最大公因数(a、b),并求满足式子ua+vb=(a、b)的一对整数 u、v 的问题。这类问题,如果按照欧几里得辗转相除法作带余除法得到下列一串除法算式: