Augment with the unit matrix:
Reduce to row canonical:
When the left is the unit matrix, the right is the inverse of the original matrix. Partial pivoting may be used.
Note that the inverse only exists if the row canonical form of the original matrix equals the unit matrix. (It must have n nonzero pivots.)
Inverse matrices are usually bad news. Inverse matrices computed with minors are very bad news.