Исторически первым, наиболее распространенным методом решения систем линейных уравнений является метод Гаусса, или метод последовательного исключения неизвестных. Сущность этого метода состоит в том, что посредством последовательных исключений неизвестных, данная система превращается в ступенчатую (в частности, треугольную) систему, равносильную данной. При практическом решении системы линейных уравнений методом Гаусса удобнее приводить к ступенчатому виду не саму систему уравнений, а расширенную матрицу этой системы, выполняя элементарные преобразования над ее строками. Последовательно получающиеся в ходе преобразования матрицы обычно соединяют знаком эквивалентности.
Пример 18. Решить систему уравнений методом Гаусса:
Решение. Выпишем расширенную матрицу данной системы
и произведем следующие элементарные преобразования над ее строками:
а) из ее второй и третьей строк вычтем первую, умноженную соответственно на 3 и 2:
;
б) третью строку умножим на (-5) и прибавим к ней вторую:
.
В результате всех этих преобразований данная система приводится к треугольному виду:
Из последнего уравнения находим 
. Подставляя это значение во второе уравнение, имеем 
. Далее из первого уравнения получим 
.
