Как-то на кряклабе нашёл несколько примеров по решению систем линейных уравнений этим методом. Но 404. . Решил написать сам.
Для привидения матрицы к главному ступенчатому виду использовал метод ведущего элемента(для машины он проще чем сначала получение верхне треугольной матрицы , а потом самого вида.)
Т.к. часто попадаются "плохие" числа и приходится работать с дробями, то написал класс для дробей, перегрузил операторы *, / , + , - . Сделал функции 1, 2 и 3 элементарных преобразований.
Также есть алгоритм оброботки нулевых эллемтов на главной диагонале.Для этого написал отдельно класс для матриц.
Ввод матрицы осуществляется в самой программе. Программа таже показывает пошагово значения матриц.

Приводить весь алгоритм небуду, т.к. он очень большой. Исходники и откомпиленная прога ниже(вместе с Крамером):

http://slil.ru/25072002
http://ifolder.ru/4038710
http://rapidshare.com/files/68056699/Gauss_Kramer.rar.html