本文給出利用矩陣初等變換求一組整數的最大公因數,以及把它表示成這組數的組合的一個方法,此法常比一般“初等數論”教材中所給方法簡單。
首先給出了整數矩陣的定義及*質,然後討論了它在求整數的最大公因數和解整係數不定方程中的應用。
*了可以用矩陣的初等變換來求若干個正整數的最大公因數和若干個多項式的最大公因式,並透過具體實例來驗*該方法。
給出了一個求多個整數的最大公因數的矩陣方法。