А что значит к треугольному?
То и значит. После прямого хода метода Гаусса у вас будут столбцы сплошь из нулей — их надо переставить в конец. А. Ну да, не треугольному, а
чтобы кусок матрицы был треугольной матрицей, и её окаймляли нули
У меня просто привычка называть такой вид тоже треугольным, благо ничего особенно страшного от этого не происходит. Извините за путаницу.
Тут такое чудо ещё: чтобы найти обратную матрицу, пишем исходную, рядом справа единичную, и ЭП-ми надо добиться, чтобы единичная стала слева, а справа внезапно появится обратная. И без обоснований.. что это за приём вообще приписывания справа?
Решение матричного уравнения

равносильно решение набора СЛАУ

, где

— столбцы матриц

. Но их можно решать все одновременно, именно как у вас указано. Вообще, этот вопрос внятно расписан, например, тут:
http://joker150491.narod.ru/Kryakvin_V. ... zadach.pdf , страницы 22 и 25 (Кстати, и в целом очень неплохой задачник с отличным теорминимумом).