Das Gauß-Verfahren ist nicht nur auf quadratische Gleichungssysteme (mit ebenso vielen Gleichungen wie Unbekannten) anwendbar:
Rechteckige Gleichungssysteme mit n Unbekannten und m Gleichungen:
Endform des Gleichungssystems in Zeilenstufenform (gestaffeltes System) kann durch elementare Umformungen erstellt werden: