ax+by=c型不定方程整数解的矩阵求法

摘要

<初等数论>[1]教材中关于 ax+by=c 型方程解的求法,主要介绍了辗转相除法和递推法,虽然方法简单易懂,但计算量大.这篇文章介绍不定方程整数解的矩阵求法,这种方法改变了传统方法的计算量大,步骤多的缺点.