i = j = 1
Gauss(i, j):
WENN i = m oder j = n+1+1
return
WENN a_ij = 0
Suche r > i mit a_rj != 0
WENN r exists
Tausche Zeilen r und i
SONST
Gauss(i, j+1)
Teile i-te Zeile durch a_ij
Für alle k > i
(Zeile k) - a_kj * (Zeile i)
Gauss(i+1, j+1)