The solution method known as Gauss elimination has two stages. In the first stage the
equations are replaced by a system of equations having the same solution but which are in
triangular form.
In the second stage the new system is solved by back-substitution.