Der Rang einer Matrix ist die Anzahl ihrer linear unabhängigen Spalten bzw. Zeilen.
Deswegen bringst du sie mittels Gauß auf eine obere Dreiecksmatrix.

Die Lösung des GS ist also nicht wichtig.