1) Да, можно прибавлять любую строку, умноженную на любой коэффициент, к любой другой строке.
2) Нужно сделать так, чтобы во всех клетках (a,b), где a > b остались нули. Тогда матрица примет треугольный вид.
Например, из системы
x + y + z = 1
2*x + 3*y - z = 2
-x + y + 2*z = 0
получится
x + y + z = 1
y - 3*z = 0
9*z = 1
После этого найти последовательно z, y, x
3) Можно, но вам не понравится. Надо считать миноры (определители матриц (N-1)*(N-1)). Но это будет уже не метод Гаусса.