An augmented matrix is a matrix obtained by appending the columns of two matrices, typically for the purpose of performing the same elementary row operations on each. It is the primary tool for solving systems of linear equations using Gaussian elimination or Gauss-Jordan reduction.