What Your Can Reveal About Your Gaussian elimination